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i RE -BeOt  eS 


It is not preposed to attempt to reproduce here a technical specif- 
ication of the computer - this is amply covered in the official public- 
ations produced by the parent company and these should be referred to, 
However ,it is necessary to describe certain aspects of the equipment as 
a preliminary to the introduction to machine language programming. This 
chapter will be devoted,therefore,to developing an understanding of the 
physical environment which is related to the writing and running of 
programs, 


INPUT 
There are three media of input to the computer which are important 
to the writing of introductory programs, These are - 

(a) The Operator's Console. This contains a variety of buttons and 
switches which are used to control the operation of the comput- 
er, and to manually set and read into the control unit certain 
instructions, The programmer's main interest in the console is 
that it is the device through which the program start instruct- 
ion is communicated to the computer. This will be discussed in 
more detail at a later stage. 





(b) Punched Paper Tape Readers. Instructions (program) and data are 
assembled in coded form onto punched paper tape and placed 
in a reading station, On receipt of an appropriate signal from 
the console or the computer control unit,the characters punched 
on the tape will be photo-electrically sensed and transferred 
to the main store of the system. Two such readers can be used 
and the facility exists to enable the operation of both, in seq- 
uence, at the one time. 

Tape can be read at rates of up to 500 characters/second. 


(c) Punched Card Readers. As with paper tape,program and data char- 
acters can be punched onto standard punched cards and read into 
the computer. The process is similar to that with tape, and the 
cards can be read at rates of up to 340 cards/minute. 

The plan in the following chapters will be to firstly develop program 
ing from the point of view of paper tape input, and this will be covered 
in complete detail.In a later chapter, punched card input will be expl- 
ained by indicating the variations from paper tape procedures which 
are required. 


MEMORY 
The memory or store of a computer is used for the two following 
purposes :- 
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(a) To store instructions ( or program ) which has been read in by 
the input devices, 

(b) To hold data in the form of numbers or letters,upon which oper= 
ations are to be performed,or which have resulted from process~ 
ing within the computer, 

On the 803 there are two types of memory = high speed magnetic core, and 
magnetic film, At this stage the latter will be excluded from discussion 
and the emphasis will be on the use of the high speed store only, Magnet= 
ic film processing has been deferred to a later chapter, 

' The store consists of a number of separately identifiable cells or 
locations which. can be loosely compared to registers in an accounting 
machine, These are arranged in modules of 1024,with total configurations 
of 4096 or 8192, Each module is known as 1 KE of store,so that total arr- 
angements represent either 4 K or S K, Each of the locations is numbered 
commencing from zero = the range is therefore 0 to 4095, or 0 to 8191; 
and each is separately and directly addressable within a program, by this 
number, Thus, each location is said to have an Address which is unique to 
it, 





Various symbolic conventions are adopted in referring to these loce- 
ations and their contents, as follows = 


(a) An address is written as the number itself when being referred 
to specifically €.g. 938, 2653, etc.,and by the symbol "N"” when 
the reference is general. 


(b) The contents of a location are written as (1038), etc, ,specific~ 
allysand as "C(N)" or "(N)" when a general reference is requir= 
ed, These symbols may be also abbreviated to "n", 
It is important to realise that a very clear distinction should be made 
between the address of a location, and the contents of a location which 
is specified by an address.In progranmming,tne reference will be normally 
to the latter situation, but there will be occasions when a confusion 
between the two cases will cause errors. The significance of this point 
will become more obvious when progranming exercises are being attempted, 
Within the high speed store each location consists of 39 magnetic 
cores, Each of these can be made to hold an electronic representation 
of either a l~bit or a O=bit,The contents of a single location is there= 
fore a collection of 39 bits and this is called a computer Word.For some 
purposes each of these bits within the word necds to be separately iden=- 
tified - if the whole contents of the word is described as "n",then eee 
bit position can be represented within the series n 99M My s~ - “1 
with every bit position having its own synbolic regretents ation, 22°4 dig 
grammatic form a word can be drawn thus = 





¢——_—_— 39 bits —— 


It was said that a computer can be compared broadly with the regis= 
ter of an accounting machine, The capacity of these is measured by the 


The Elliott 803 Computer, 3 


number of digits which can be contained - thus a ‘T7=digit regis- 
ter has a capacity up to the value 9,999,999, This same method can be 
applied to the computer word.In this case the unit of measurement is the 
bit. For reasons which will be explained later,the bit contained in pos- 
ition n, is net always available and should be omitted in this instance, 
so that the capacity of a location is a binary number consisting of 38 
l=bits ad 1.680 9 


LULTLIULITI LILLIA 1111 
This can be shown to have the decimal value 238 - l,which is the integer 
274,877,906,943 


and this is the largest number which can be stored in a location.Also_it 
can be calculated that the smallest fraction which can be held is 1-2 
which is =~ 


2999,999,999,996,362 (approximately) 


Each one of the 4096 or 8192 locations in the core store has this same 
capacity or word size, and it can be seen,therefore that the capacity of 
the whole store is very large, 

In the next chapter,tuere will be a more detailed discussion of the 
way the contents of a location are represented, 


ARITHMETIC UNIT or iROCESSCR 

The Arithmetic Unit is, as its name implies, the internal device in 
which the actual calculating and processing operations of the computer 
are performed, For the purposes of this discussion it may be regarded as 
containing two separate registers - the Accumulator and the Auxilliary 
Register, 

The former is tiie more significant as it is the register in which 
a very large majority of all calculations is performed, For example, if 
it were required to add together the value of the contents of locations 
200 and 300, this could be achieved by placing one of the values in the 
Accumulator and adding the other to it.The result would be in the regis- 
ter and could be transferred fro. there to any location within the store, 
One property of the Accumulator which mst be stressed is that, during 
the operation of a program, it will normally contain some value at all 
times ( i.e, the value of the result of the previous calculation ) which 
will be present at the conuencement of the next calculation. 

The symbolic notation for the Accumulator is "A", and following the 
previous convention, its contents can be referred to as "C(A)", "(A)" or 
"a", Its content characteristics are exactly the same as any of the loc- 
ations of the store - it contains 39 bits whose individual positions can 
be identified by a series as follows - 


436 937 239 
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The value of the maximum and minimum contents is also the same, 

The Auxilliary Register is provided pri.arily to facilitate the op 
erations of multiplication and division, In multiplying, it is not diff- 
icult to see that the product may contain a greater number of digits 
than either the mitiplier or the multiplicand. In fact, the grectest 
possible digit size of the product will be the sum of the number of dig= 
its in two original factors of the calculation, In the couiputer, it has 
been shown that the largest number which can be contained in a location 
would contain 38 bits, and the bit content of a product will increase in 
the same way as digits in a decimal number calculation. This creates a 
situation in which it would be possible to create a 76 bit product, and 
this could not be contained in A, The <Auxilliary Register is therefore 
provided,with a 38 bit capacity, to enable multiplication to be perform= 
ed to full capacity, and during this operstion the two registers becoue, 
in effect, a single unit with a maxi: capacity of 76 bits. In reverse, 
the same facility is available for division. These operations are refer= 
red to as "double length arithmetic", 

The symbol for the Auxilliary Register is'"A-R" and its contents are 
represented by "C(A R)", "(AR)" or "r", and individual internal posit- 
ions by a series - 






Note that there is no "ro" position in the A.R. 


CONTROL_UNIT 
It is not intended to discuss the technical aspects of the const-= 

ruction and operation of this unit because such knowledge has no real 
significance in the introductory phase of programming, It is sufficient 
to be aware of the existence of it,and to understand broadly the contri- 
bution which it makes to the operation of a program, 

The functions of the Control Unit are - 

(a) To read each program instruction in the store, either in sequ= 

ence or in accordance with any stipulated sequence changes, 


(b) To translate or "decode" the instruction and establish what is 
required to be done, and the address of any data which is to be 
used in the operation. 


(c) To originate, and direct the necessary electronic impulses to 
achieve the execution of the instruction. This may involve the 
performance of a calculation in the Arithmetic Unit, the move= 
ment of data within the store, or the operation of one of the 
computer's peripheral devices, e.g., the paper tape reader,line 
printer etc, 

This unit is thus the very nerve centre of the whole computer system,and 
the successful running of a program depends on it.However,as far as the 
programmer is concerned,it will perform its functions automatically pro=- 
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viding the program has been correctiy written and prepared, and the req- 
wired operating procedure has been followed, 


OULTFUT 
After the prograri has completed ail the precessing required of it, 
a final necessary step is the production of results in a readable form, 
The following three output devices are awailatle for doing this - 
(a) Paper Tape Punch. This will produce paper tape punched in the 
Same code as is used te input information into the couputer.The 
tape is produced at rates of up to 100 characters/second from 
either of two punching stations, 
The obvious disadvantage of using this form of output is that 
it will only give the results in a coded form, This is not con= 
venient for human consumption, and the tape has to be further 
processed to have the code translated and the contents printed 
in a readable form. This is known as “offline” printing and 
it is achieved by employing a machine such as a teleprinter. If 
onthe other hand,the output is merely an intermediate result , 
and is produced for sutsequent re-input for further processing, 
this form of output is very satisfactory. 


(b) Card Punch, Results can be produced on standard 80-cclumm cards 
and all the renarks made above relate equally to this form of 
output, 


(c) Line Printer. The normal method of producing results in comer= 

cial programming is pr medium of an “on line" printer which 

will print direct from high speed store, On the 8063 there is a 

choice of printers which will operate at speeds of up to 600 

lines/minute, There is available also a character printer which 

will produce tiie same result at the slower speed of 100 char- 
acters/second,. 

Where there is a requirement for printing, the actual device used 

is selected by program, ill the specifieetions of character spacing and 

page layout can also be included in the instructions to the computer, 


SCHEMATIC RishiussgiTATICN OF THe COnPUTER 

Figure 1 is a diagraimatic representation of the complete configur= 
ation, and summarises this chapter so far, It includes the main internal 
units and the alternative peripherals available, In particular it illus=- 
trates the central position occupied by the control unit in the overall 
logical planning of the systen. 


OPERATING PLA OF Thi COMPUTA 

At this stage it is appropriate to indicate the broad outline of 
what has to be done to use the computer to solve an administrative or 
mathematical problem, This plan of operation can be stated in terms of 
the following eight steps:- 
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Console 


Input 
Control 


Control 
Unit 


Contrel 


Out put 
Control 





Figure 1, Schematic representation of the computer. 


8. 
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Define the problem. This requires that the desired results are 
specified precisely and in details; and the re=stateuient cf the 
problem in the form of a mathematical formula to which the rules 
of arithmetic can be applied. 

Develop the logic of the solution to the problem, 

Code the solution into computer machine lsnguage instructions, 
Convert the program into input media by punching it onto paper 
tape or cards. 

Specify the data which will be required oy the program and con= 
vert it to paper tape or cards. 

Flace the prograi and data vaper tape or cards in the rcacing 
stations, 

Introduce the necessary starting irstructions. These are set on 
the console anc transferred to tie control unit by manual oper- 
ation of the control switches, Tis will cause the program and 
data to be read into the computer and stored in specified sien- 
ory locations, 

Transfer control to the control unit by means of further console 
settings. This will cause the progras to commence operating, It 
will perform the stipulated calculations,involving an integrated 
use of the memory ard the arithnctic unitjand automatically pro- 
duce results in the form of paper tape, cards or printed copy. 


In the subsequent chaptirs it is intended to develop the detaiis 
of each of the steps of this overall operating plan, with the ultimate 
objective of having the student achieve the use of the computer to solve 
problems of a commercial nature, 


8. 
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Every piece of data and every instruction which is input into and 
stored in the computer is represented in a coded form, the basic unit of 
which is the binary bit. This chapter will be devoted to a discussion of 
these codes. It will be assumed that the reader has a knowledge of the 
binary and octal numbering syste.s and the rules of arithmetic which are 
appropriate to these systems, 


5=—CHANNEL PAPER TAPE LAYOUT 

Characters are represented on the tape by rows or frames of punched 
holes, as indicated in Figure 2, There are three significant aspects of 
this layout which should be noted - 


(a) The Sprocket Hole, This is a small hole automatically placed 
along the whole length of the tape during the punching operat- 
ion,Its purpose is to enable the reading station on the comput= 
er or the off line printer to identify the existence or absence 
of a character representation on the tape, If there is no spro-~ 
cket hole then no reading will occur at that spot,but where one 
has been punched the reader will accept the remainder of the 
punchings in that frame as representing a single character. 


(b) Frame. This is a row of punchings in a_ single horizontal line 
across the width of the tape. It aust contain a sprocket hole 
and the remainder of the holes wii] represent a single charact- 
er. 


(c) Columns or Channels. These run vertically along the length of 
the tape and their nuaber controls the number of holes which 
can be pu:ched in a frame, Figure 2 illustrates a piece of 5- 
channel tape. 

The actual representation of the cl.aracters is achieved by combin- 
ations of the five possible hole pcsitions within a frame, On the basis 
of binary patterns the range of sick coibinations is 32, This, however, 
does not allow representation of 271 tie characters nornally required in 
com:ercicl ccr:puting, i.e.,the figures t = G, the letters A - Z and pun- 
ctuation ‘narks. This deficiency is overcome by fprececirig the character 
punchings on the tape by one of two special control ch«racters, known as 
"figure shift" and "letter shift". when the tape is being read,the comp- 
uter first senses the shift charactcr and interpretes all those follow- 
ing in the shift so indicated. Thus any combination of holes on the 
tape can be assigned two meanings depending on the shift punching which 
precedes it, This is illustrated in Figure 2. The combination of the 
punchings - 
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Character 
represented 


Character 
represented 


bl 
bl 


bl 





Figure 22, Figure 2b. 


Representation of Representation of 


S-channel paper tape 8-channel paper tape 
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00,000 (lettershift ) 
g- 0 
will be read as the letter "A'', whereas the arrangement - 
00, 00 (figureshift ) 
0 


will be regarded as the numeral "1", Note that the shift punching does 
not have to be repeated before every character - once the computer has 
been given a shift indication it will continue to read accordingly until 
the shift is changed by the punching of the opposite shift representat- 
ion on the tape, 

The complete code of 5-channel characters is reproduced at Figure 3 
and there the distinction between lettershift and figureshift is shown 
fully, It will be noted that certain characters are common to both the 
shifts, These are - 


Blank (b1) 
Space (sp) 
Carriage return (cr) 
Line feed (1f) 


and that in all there are 58 separate character representations included 
in the code, This gives ample scope for all character requirements, 


PARITY BITS 

It was mentioned earlier that the coding followed is based on the 
binary numbering system and an examination of Figure 3 will illustrate 
this. The arrangement adopted is that the punched hole represents the 
l-bit, and the blank space the O-bit, Some of the numerals,e.g., 1,2,4,7 
and 8 are in pure binary form, but the others have an additional bit in 
the fifth position, This is the parity bit and it is included in such a 
way that all the numerals contain an odd number of punched holes, This 
is known as odd parity.wWhen the computer is reading characters from tape 
it is possible for the sensing mechanism to make errors in interpretat- 
ion, As all program instructions are numerals, the parity bit is includ- 
ed aS a safeguard against such errors, As each character is read the co- 
mputer checks parity - if the check fails,an error indication is given 
in the form of an output of paper tape.Once the character is read the pa- 
rity bit is eliminated and the number is stored in its pure binary forn, 


8—CHANNEL PAPER TAP LAYOUT 

The Elliott 803 will also accept input from 8-channel paper tape. 
The layout of this tape ( as in Figure 2b ) and the construction of the 
character codes is fundamentally the same as the 5-channel variety, but 
the following differences are important:- 


(a) There are 7 channels used for representing characters (channels 
1,2,3,4,6,7 and 8).The 5th channel contains a parity bit which 
creates even parity on every character, 


(b) The greater number of channels means that many more characters 
can be represented - in fact there are 128 code combinations 
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Character represented 
Figure shift Letter shift 


blank 


° 
-O~ 4 cp #DOEH 


Ooo0od0o0oo00o 
oo °@ 
J oo #& 


COD0CCO0°0 
NKMRM EAH NDWOVOSZMROH MADD oOAwWp 


d 
1) 
( 
) 
3 
? 
5 
6 
/ 
@ 
9 
£ 


figure shift (fs) 

space (sp) 

carriage return (cr) 

line feed (lf) 
00,000 letter shift (ls) 





Figure 3, The 5~channel character code 
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available, The practical results ef this are that there is ne 
necessity to allocate two values to a code and thus ns requirs= 
ment to use the distinguishing shift characters; and it is pea- 
sible to represent both small and capital letters, 

The complete 8=channel code is reproduced in Figure 4, 


REPRESENTATION OF INSTRUCTIONS WITHIN MEMORY 
A program instruction consists of two quite distinct parts, These 
are - 


(a) A Function (abbreviated to "F"), There are 64 of these and they 
constitute the Order Code of the computer - they are the total 
basic inbuilt abilities of the device, Each function is repres= 
ented in an instruction by a two digit octal number within the 
range 00 to 77. 


(b) A Number or Address (abbreviated to "N"), This is normally the 
address of the location containing the data upon which the ep- 
eration designated by the function,is to be performed, In cert- 
ain cases it can be used to additionally specify the function, 
This number is written as a four digit decimal number within 
the range 0 to 4095 or 8191,depending on the size of memory, 

The format of an instruction is therefore of the type - FN, in which 
each symbol is given a numerical value in the ranges specified above. 
Typical instructions would be = 

40 1026 

04 320 
The F must be written as the complete two digit number (i.e. any insig- 
nificant zeros must be included) and the N may be written as a one, two, 
three or four digit number depending on its value ( insignificant zeros 
may be omitted ). 

This arrangement means that the computer has a single address syst- 
em of operation - each instruction contains only one address, 

After a program has been read into the computer, the instructions 
are stored in memory with two instructions in each location, Thus, in 
terms of the definitions established in Chapter 1, a word contains twe 
instructions, This is arranged in the following manner —- 

F, occupies location positions ny to n, ( 6 bits) 


Nj occupies location positions n, to ny. (13 bits) 

F, occupies location positions ny to no~ ( 6 bits) 

N, eccupies location positions ny,to ng. (13 bits) 
The middle bit position, ny is called the B-Bit and it is occupied by 
either an 0 or a 1 bit, depehding on the programmer's requirements,and in 


writing the instructions, a ":'" is included if the walue 0 is required, 
and '"/" if the value is to be 1, The complete format of the program in 


Code Character Code 





















° run out 00, 
~O.,90 new line QO 4,0 
« 00 throw 00 ,00 
0 ,0 tabulate 00 ,00 
00 0 backspace {0 ,000 
( 0 0, 
) 0 00, O 
0 00, 0 
& 0 O, 00 
7 0 00,0 
& 0 0,0 0 
* 0 0,00 
7 0 00,000 
oOo . 0 (zero) CO , 
Oo . 0 1 000 , O 
Oo .0 2 000 . 0 
00 , 00 3 00 =, 00 
Oo .0 4 000 ,0 
00 .0 0 5 00 .0 0 
QO ,00 6 00 =,00 
Oo ,000 7 000 .000 
0 0, 8 0000, 
000, 9 9 00 0, O 
000, O 10 00 0, 0 
00, 00 11 C000 ,00 
000 ,0 = Oo, 
00,0 0 + 
0 0,00 - 
000 ,000 .* 
00, 3 
Oo .,. O A 
0 2 0 B 


Figure 4, 









Character 


NB MS SACHNADOWDWOS EYRE gyoA 


vertical bar 
space 
stop code 


The 8=channel character 


Code Character 
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0 000 t 
0 000,00 “n 
0 0 0,000 to 
oOo 86, ? 
ooo, O a 
00 0, 0 b 
00 » 00 c 
00 0 ,0 d 
00 0 0 e 
00 200 f 
000,000 ¢g 
60 00, h 
00 «0, (0 i 
00 0, 0 j 
00 00, 00 k 
00 0,0 1 
00 00,0 0 m 
00 00,00 n 
00 0,000 ° 
0000 , p 
000 . O q 
000 . 0 r 
0000 , 00 s 
000 =.0 t 
0000 .0 0 u 
0000 ,00 Vv 
000 000 Ww 

x 

y 

Z 





00000,.000 
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struction pair is therefore either 

40 1056 : 30 251 

or 24 300 / 41 4010 
The storing arrangement is illustrated in Figure 5, The two inst- 
ructions in the location are referred to as an Instruction Fair or an 
Order Pair. In the process of assembling the program in memory the ord- 
er pairs are packed sequentially into locations in the order in which 
they appear on the input tape, Thus the first instruction is placed in 
the F, N, and the second in the F N. positions of the first location: 
The third instruction would follow as F, N. in the next location and so 
on until the whole program is stored, In programming it becomes import- 
ant to know exactly where a particular instruction is held,and specific- 










ae 1 Word 





6 bits 13 bits 6 bits 13 bits 
Co es hige ea 
OSes Order Pain 


Figure 5, Representation of an order Pair within a Loaction 








ally,whether it is in the FN or FAN position, These are therefore id- 
entified respectively as the eft Hen Order and the Right Hand Order. 
It only remains now to proceed one stage further and to see how 
each of the 39 bits in a word contributes to the representation of an 
order pair, This becomes a matter of converting each of the integers in 
an order to its binary equivalent and locating these binary numbers in 
the appropriate positions in the word, This is done as follows - 
(a) Each digit of the F is stored as a separate octal number, The 
function 40 would appear as - 
100 = octal for 4 
000 = octal for 0 
(b) Each integer representing an N is converted to its pure binary 
equivalent, The address 1056 would be 1OUG610G000, 
(c) The sae es appears as a O if the symbol is written as : and I if 
it is /. 
As a first step therefore, the order pair 
40 1056 : 30 251 
can be converted to the following representation in memory - 


100 000 10000106000 | 0 |O11 000 11111011 


However the whole 39 bit positions must be accounted for and this can be 
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done by adding insignificant zeros to the address numbers, thus bringing 
the total number of bits in each address to thirteen.The order pair will 
then appear as = 


100 000 |O01CG00106000} 0} O11 000} OG6CO11112011 





4 0 1056 3 3 O 251 





capacities 
were discussed, it was mentioned that the bit position n, was disregard=- 
ed, This was because this position is reserved for a répresentation of 
the sign of a numker = it is therefore known as the Sign Bit and it will 
always contain a O-bit if the number is positive, and a l-bit for a neg- 
ative, The numerics capacity of any location can therefore be illustrated 
as follows = , 





Sign ¢ Information ___., 
bit! bits 


Thus. the 38 Information Bits alene are used to represent the actual val- 
ue of a number. 

Exactly the same arrangement exists in the A, but the AR has only 
the 38 informaticn bits, It has no sign bit, 

There are four possible numeric conditions which need to be consid- 
ered, These are = 





(a) Positiv 





(b) Negative Integers. 


(c) Positive fractions. 





(d) Negative fractions. 


Positive Integers. 

The binary equivalent of these numbers is assembled in a location 
at its right hand end = i.e, in the same way as a number is written nor- 
mally .The bit pesitions in the location which are unused to the left of 
the number are filled with o-bits 

Examples = 

0 GOOCG =~ = = = = #CGUC01C1111 = 47 
O OG000 = = = +00G110101011101 = 3421 
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Negative Integers, 
These are assembled in the same position as positive integers, i.e. 


at the right hand end of the store location,but their actual binary com- 
position consists of = 
(a) A "1" in the sign bit 
(b) The "nines" complement of the absolute value of the number in 
the 38 information bits, 
The "nines" complement of a number is obtained by exchanging O-bits for 
l-bits and vice-versa, and adding 1 to the result. 


Example, 

Calculate the "nines" complement of the binary number 

0001101100, 

Step 1 (exchange 0's for 1's) 0001101100 
Vu Ve 
T1ic010011 

Step 2 (add 1 to the result) +1 
T110010100 


In the 38=bit numbers in the 803,all of the information bits not used to 
the left of the number representation will be filled with l1-bits, Thus 
the number "=47" would appear as = 


a faa ------- 111010601 


This arrangement does not disturb the normal processes of arithmetic, as 
will be seen in the following example. 
Example. 
Illustrate the results before and after the calculation of 
the sum 51 + (47), 


Si, “e510 000 ae.e-e 000110011 


i] 


111010001 





The "carry"in this operation is projected along the whole length of the 
38 information bits, giving a zero result in each case, when the sign 
bits are added the calculation is - 


O+141 (carry) = 10 


The O is written in the sign bit position in the result and the comp- 
uter attempts to add the 1 into the 40th. position, which does not ex- 
ist. The bit is therefore lost, and the arithmetically correct result 
remains in the register. 

The distinction between positive and negative integers is well ill- 
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ustrated by considering the following two expressions = 
(a) |oloooo------- 0003 
(6). \loooess exe Se 0001 | 
The value of (a) is 1, whereas (b) represents -274,877,906,943. 


Positive Fractions. 
When fractions are being represented, the decimal point is assumed 


to be in a position between n, and n, in a location although it does not 
appear there in fact. It follows therefore that the binary representat ~- 
ions of fractions are located at the top or left hand end of the locat- 
ion, Any bit positions not used to the right of the fraction are filled 


10|1010110 =~ - - ~ ~- 00000 | = .671875 


Negative Fractions. 
These follow the same general rules as the negative integers, which 


are = 
(a) The sign bit position will contain a 1. 


(b) The value of the fraction is the "nines" complement of the pos- 
itive representation of the same fraction, 
It should be noted here, that the calculation of the complement need not 
be taken to the O-bit fillers to the right of the last significant dig-= 
et. The conversion is made only on the bits which represent the value of 
the fraction. 
Example. 
Show the computer representation of the fraction -.67185, 
Binary ,.67185 = ,101011 


"nines" comp. = ,010101 


This appears in the computer as 


1| 0101010000 = = = = 000 | 


DISTINCTION BETWEEN INTEGERS AND FRACTIONS 
It may have become obvious at this stage that a particular bit con= 
figuration in a location can have two interpretations,i.e.,an Integer or 


a Fraction. For example, the arrangement = 





could represent a large integer with the value ae or 137,438,953 ,472, 
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and it can also be the fraction .7, This raises the question of how the 
computer can determine which particular intepretation is required in any 
situation, and the answer is that it camnet. The decision as to whether 
a number is to be treated as arn integer or as a fraction is a matter for 
the programmer and he has te “tell* the computer which choice he is ex~ 
ercising, There are three areas sf the pregram where attention has to be 
given to this requirement - 


(a) When the data is being wvead into she store, In this case the 
fractions are identified by the inclusion of a decimal point 


before, within, or after the number, Thus 
oo R461 


384, 61 


38461, 
will all be read and stored ag the fraction 
9 38461 


(b) During processing, The programmer mist arrange the program so 
that he knows at ali times whether the numbers he is using are 
integers or fractions,and treat them accordingly. The rules 
which he must follew are = 

1 Arithmetic can be performed on two integers together 
er twe fractions together, 

ll Arithmetic cannot be performed on an integer anda 
fraction together . 

lll The computer cannot accept, store or process a mixed 
number e,@, 651,253, If such a number were required 
or produced as a resuit of a calculation, it would 
have to be separated into two numbers 651 and , 263 
and each veuld be held in a different store location, 

As far as rule il is concerned, the computer will perform an 
arithmetic operation cn an integer and a fraction together but 
the result would be meaningless, 
Example, 

Illustration sf the addition of 22 and .75 


Pye (0) 0 eee ae 0020210| 
22 + .75 = (0 |22000 — = - ~ 0910210] 


This resvit could be either a very larg. integer or a 
fraction slightly larger than ,75., 


(c) At output, When resul< 


‘2 are being preduced at the output stat- 
ion the fractional ns 


ure of a number can be specified, This 


= 
- 
a 
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will be discussed at a later stage. 


DESIGNATION OF THE SIGN OF A NUMBER, 

The sign of a number read inte the computer is indicated simply by 
preceding it, eon the input tape or card, by the apprepriate sign symbol, 
1.@€., ~ 849, +87 etc, The sign representation is stored in the manner 
already described along with the value of the number, If it is desired 
the + sign may be omitted but this is net so with the = sign. 





SCALING OF NUMBERS 

In many commercial computing situations the pesition will arise 
when it is desirable to perform calculations and produce results with 
numbers which are mixed to the extent of containing both integers and 
fractions. One example of this occurs in the field of statistics and the 
calculations of averages to, i.e., two decimal places, 

The limitation of the computer which was discussed in the preceding 
page introduces a difficulty in handling such applications, but this can 
be evercome by a technique called Scaling. Some methods of scaling are 
discussed in the Elliott 803 “Guide to programming" manual, and these 
will net be repeated here, However one further approach will be explain= 
ed. 

If it is anticipated that results will not be completely whole numb~ 
ers, or if the data to be input is of this nature,a suitable arrangement 
can be te multiply all the input data by an appropriate power of 10, say 
1000, Caiculations will all be performed to the scale of 1000 and thus 
all the fractional parts of the data will. have been converted to whole 
numbers, When output is produced, it will be known te be 1000 times the 
true value and allowance can be made accordingly. 

Example, 

Calculate, to two decimal places,the average of the numbers 
64, 25, 86, 143, 16, 78, 20. 


Step 1. Input the numbers 64000, 25000, 86000, 143000, 
16000, 78000, 20000 


Step 2, Caiculate sum 2 432000 
Step 3, Divide by 7 = 61714 


Step 4, Output result and adjust 
for scale = 61.714 


This technique can also. fasilitate the handling of decimal money amounts 
when both dollars and cents are involved, The scaling factor would be 100 
in this case. 


REPRESENTATION OF ALPHA NUMERIC DATA WITHIN NEM 


ie will be noticed that in the storing of numeric data in the com~ 
puter the numbers were accepted and actioned as single composite items 
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in pure binary form, Thus, for example, the number 3213 would be seredz 
the whole binary number 110010001101, However,if it is desired to store 
in the computer the word "FRIDAY" the above arrangement is clearly not 
possible, and each character in the word must be stored as a separate 
unit ~ in Binary Coded Decimal (BCD) form, This requires a second,quite 
different method of representing data within a computer word, This type 
of data is called "Alpha-numeric" because, although normally it is con- 
cerned with alphabetic characters, it also becomes convenient to record 
numerics in this form, as, for example, in storing postal addresses sch 
as "124 High St,". 

In Figure 3 it was shown that all characters used, whether they be 
numeric,alphabetic, punctuation or control symbols,can be described with- 
in the limits of a 5 bit code, In the BCD mode of storage a sixth bit is 
added to describe the shift of the character ( 1 for lettershift and 0 
for figureshift)so that every character is stored as a 6=-bit code, This 
means that,within a computer word, six 6-bit characters are arranved in 
the manner shown in Figure 6 


& bits_ 6 bits, § bits 6 bits, 6 bits iS bits, 


5 bite 


Figure 6, Storage of Alphanumeric Data in B C D code 


There are three points which should be noted in this arrangement - 
(a) There is a "wastage" of three bits in each word ( Ny sMy My ) in 
which no data is stored, 










(b) The sign bit is of no significance in this method of storage. 
This means that there is no facility for handling negative num- 
bers in BOD forn, 


(c) The characters are packed into the word in a back-to-front way. 
As will be illustrated at a later stage, this does not constit- 
ute a difficulty in processing. 
One significant aspect of BCD storage is that it is not possible 
to perform arithmetic with characters in this form, This operation is 
feasible only when pure binary form is used. 


DISTINCTION BETWEEN INSTRUCTIONS AND DATA, 

The question of whether there is a distinction between instructions 
and data raises a very important aspect of computer progranming. In the 
first place it should be noted that both are represented by an arrange- 
ment of binary bits.As an example,consider the make-up of a typical ord- 
er - 04 512, As has been shown this is represented by two octal groups 
for the function (04) and a binary number for the address (512). This 
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This would appear in memory in the following form - 


| [0001090001000000000 | 
1 


4 t 
'oi4, 512 
However , this Sage binary arrangement could also represent the integer 
33280 ( 27° + 2° ), This leads to the conclusion that there is, in fact, 
no physical difference between the representation of instructions and 
data in the computer store, Each is simply a collection of binary bits, 
and the computer can regard all such arrangements as either instructions 
or data, with an equal facility. 

In the practical situation there must be some method by which a dis- 
tinction is made, and there are two factors which makes this possible, 


(a) The programmer must have control over the location, in store, of 
each item of instruction and data, He nominates these locations 
and he must be aware continually of the arrangements which he 
has made, 


(b) The computer will obey instructions sequentially from a nominat- 
ed start location,unless a specific change of sequence is indic- 
ated,and the progranmer stipulates both the start and the sequ= 
ence changes. He therefore has control over the extent to which 
particular location contents are presented to the control unit 
as instructions. 


(c) In a similar manner the programmer controls the location and use 
of items of data. 


Thus the necessary distinction is achieved by the programmer ensuring 
that the control unit seeks instructions only in those locations where 
correct instruction formats have been assembled; and data only where the 
appropriate arrangements of binary numbers are to be found. However, it 
should be remembered that if the computer is directed in error it will 
still attempt to perform the directed operation because it has no abil=- 
ity to apply any subjective judgment. Thus, if the program indicates that 
a piece of data is to be treated as an instruction it will endeavour to 
translate and obey the "instruction", Such incorrect control of the op~ 
erating sequence of a program is one of the most frequent sources of 
error for the inexperienced programmer, 

Although this lack of a "hardware" distinction can constitute a. pro- 
blem, the fact that instructions and data are interchangeable also has 
two important advantages for the programmer, 


INSTRUCTION MODIFICATION 

Because an instruction is nothing more than a particular arrangement 
of binary bits,it is possible to perform arithmetic on it in exactly the 
same way aS on an integer - that is, the whole of the instruction pair 
in a lecation can be placed in A and integers added to or subtracted 
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from it by normal arithmetic processes, 
Examples, 


(a) Add the integer 1 to the order pair F) Ny Fy No. 





(b) Add the integer 1 to the N, position of the order pair. 


This requires a 1 bit in the “18 position whj gh is the eq- 
uivalent of the decimal integer 1,048,576 (2°). 





(c) Add the integer 12 to the F, position of the order pair, 
Note that this requires the addition of the octal numbers 


O01 and 010, which is represented by 1 bits, in the, ®oo and 
@)4 positions.This is the integer 81,920 (27° + 2 ie 


+ |000 = - = - 0Q1010 - - 000 





In each of these examples the resultant order pairs is different to 
that which was written in the first instance. As will be seen at a later 
Stage this ability to modify an instruction in store provides the pro- 
grammer with a useful aspect of flexibility. 


PSEUDO ORDERS 
The second use which can be made of the identical nature of instruc- 
tions and data is that integers which are required in the program can be 
written and assembled in the store in the form of order pairs. In the 
examples used above the pseudo orders required to achieve the modificat- 
ions illustrated would have been as follows - 
(a) 00 000 : 00 001 


(b) 00 001 : 00 000 


(c) 00 000 : 12 000 
Although pseudo orders are in the format of an instruction pair, it 
should be noted that they are not intended to be used as such and an in- 
portant principle of their use is that they should be arranged in the 
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program so that the computer should never be asked to obey them - the 
manner by which this can be achieved will be considered at a later stage 
of this text. 

There are three main uses for the pseudo order ~ two are discussed 
here and the third will be introduced in conjunction with more advanced 
work, 

(a) For modification of orders,This has been adequately discussed in 
the preceding paragraphs, and a further example should be suff- 
icient to illustrate the technique. 

Example, 
By means of a pseudo order, modify the order pair 30 300 ; 
O04 521, to make it read 30 305 : 24 523. 


30 300 : 04 521 
+ CO 5:20 2 (pseudo order) 


= 30 305 : 24 523 


(b) For establishing an integer or a fraction in the computer store. 
The following are some examples of this use - 
1) Positive Integer 643 = 00 06 : OG 643 
11) Positive Fraction ,625= 240: COC 
The pure binary representation of this fraction is 0101 in 
location positions n, sNy Ny and n,. In instruction format 
these positions contdin rare of e the F, which consists of 
_ two octal numbers.The binary must be réarranged to corres~ 
pond and becomes - 
D010 2 
1(0C) 4 
111) Negative Integer -2 = 77 8191/77 8190 
In this case all the positions to the left of the actual 
number representation must contain 1 bits; the 77 8191 is 
the largest possible numerical velue and contains 19 con- 
secutive 1 bits; the / is also « 1 bitsand the right hand 
order arrangenent consists of 18 consecutive 1's and a 0. 
Ths the significant pattern of negative representation 
is constructed, 
Vl) Positive Integer 99999 = COC : 14 1695 
This introduces the important principle that any integer 
greater than 8191 cannot be represented witiin the 13 bin- 
ary positions of the address portion of the order, The re- 
presentation will flow over into the function, and must be 
interpreted as octal numbers, 
99999 — 12000611010011111 
and of this only the 13 right hand bits can be represented 
in binary, Thus the arrangesent is as follows - 
COLLOLGCIIIAL 1695 
100 4 (octal) 
(00)1 1 (octal) 


H ou fl 
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The pseudo order is therefore 000 : 14 1695. 
General rules for the construction of pseudo orders may be stat- 
ed as follows - 


Positions Nog to n3o contain numbers in pure binary. 
Positions Nog to Nos contain numbers in octal. 
Position Nig is a binary digit. 
Positions Ne to Ny, are in pure binary form. 
Positions Ny ton, are in octal form. 
EXERCISE SET NO. 1 
Use a diagrammatic representation of an 803 39=bit word to show 


how the following integers and fractions would be represented in 
the computer store - 


a) + 53 d) = 6532 
b) + 8190 e) = 7548828125 
c) + ,.640625 f) = 420 


Use a diagranmatic representation of an 803 39-bit word to show 
how the following order pairs would be represented in the compu- 
ter store, 


a) 3045 : 04251 d) 778191 : 00 O 
b) 45 64 / 20 65 e) 00 O : 77 8191 
c) 00 0 : 40 20 f) 00 O : 00 45 


What integers or fractions would be represented by the following 
order pairs? 
a) 0O O :00 428 (integer) 


b) 0O O :00 © (integer) 
c) 70 50 :00 0 (fraction) 
d) 77 8191 /77 45 (integer) 
e) 16 7 :00 0 (fraction) 


f) 378191 /77. 8191 (integer) 


How would the following be written in the form of order pairs? 
a) + 4281 d) -1 
b) + 9243 e) - 9999 
c) + .75 f) -.5 
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DEFINITION OF A PROGRAM 
A computer program may be defined as follows - 
"A set of logically sequential step by step instructions that dir- 
ect the computer to perform the processing operations necessary 
to solve a particular problem, It mst take into account every 
eventuality and all possibilities". 
The program achieves its purpose by accepting given data (inputs) ,per- 
forming operations upon it within the computer (processing), and prod= 
ucing required results (outputs). 
A program is prepared by following through three separate but in- 
terdependent steps which are:- 
(a) Definition of the problem. 
(b) Development of the logic of the solution. 
(ce) Coding of the solution. 
In this chapter the first two of these will be discussed in detail and 
the remaining chapters will be devoted to the various aspects of prog= 
ram coding. 


DEFINITION OF THe PROBLEM 


The purpose of definition is to ensure that all the elements of the 
problem are identified and adequately specified prior to the commence- 
ment of the second step of logical solution.In practice it will be found 
that this step can never be omitted, no matter how simple and straight~ 
forward the problem appears to be. In general there is nothing new about 
this operation = it is something which should occur in any business sit- 
uation whenever a management activity results in the consideration of a 
problem and the production of a solution olthere is however an import= 
ant difference between the general situation and problem definition as a 
preliminary to the preparation of a computer program = in the latter the 
elements of the problem need to be defined in far more detail and with 
much greater precision and clarity. 

There are four aspects of the problem which need to be considered, 
These are = 

(a) The nature of the problem itself. 

(b) The specification of the outputs required, 

(ce) The specification of records, 

(d) The specification of the input data available. 


(1) For elaboration on this point reference may be made to - 
Koontz and O'Donnell: "Princ. of Management" Chapter 20. 
Newman and Summer: "The Process of Management" Chapter 12. 
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THE NATUR OF THe FROBLiM« 

Fundamentally the computer is a calculating device and its ability 
to produce solutions depends mainly on the performance of arithmetic op- 
erations on data presented in exact mathematical form, Because of this, 
the extent to which problems can be solved by means of computer program 
depends on the degree to which the problems can be expressed in terms of 
a uwathematical formula upon which the computer can operate, 

In this regard, problems can be classified into three types, each of 
which varies according to the appropriateness of the problem definition. 
These are ~ 


(a) Those which depend, for their solution,either entirely or mainly 
on the application of judginent and subjective choice, These are 
not readily capable of being expressed in terns of mathematical 
formulae, kxamples of this type are the task of an investor in 
attempting to anticipate the "movement" of specific stock on the 
stock market; or that of a manufacturer in estimating the nat- 
ure of the teenage demand for clothing in five years time, 


(b) Those which are stated in vague and imprecise terms but which in 
fact depend on objective solution and can, with further definit- 
ion, be defined mathematically, Typical of this type of problem 
are requirements to calculate the efficiency and effectiveness 
of the operations of a manufacturing organisation; or to program 
a stock control system for a storekeeping operation, 


(c) Those which contain precise structure in the first instance and 
in which all the elements are defined numerically and can be re= 
lated immediately in the form of an acceptable formula. Im this 
category is the problem of calculating a weekly payroll for a 
given number ef employees, in which rates of pay are fixed, over 
time 1s paid at the rate of time and a half, and amounts of tax- 
ation,insurance and hospital benefits are constant and fixed for 
each employee. 

In the first type of problem,there is no doubt that frequently there 
are many aspects on which a computer can be profitably used, particularly 
in the field of the manipulation of statistical data; and at a more ad- 
vanced level of computation simulation techniques can be used to produce 
forecasts of results of given sets of hypotheses.However these will only 
produce intermediate solutions which, at best, will provide some assist- 
ance in the developuent of the final answer, Also, in problems of this 
type the calculations made will be based,normally,on assumptions of what 
may occur under a given set of circumstances without any certain know~ 
ledge that the conditions will in fact eventuate, In all cases the ulti- 
mate solution will depend on the exercise of human judgment in regard 
to the extent of acceptance to be given to the computed forecasts;sor the 
degree of reliance which is to be placed on the validity of the assumpt- 
ions made, These problems are not directly soluable on a computer,at 
least at the level of programming envisaged by this text. 
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In the second type of problem situation it must be obvious that a 
considerable amount of definition must be attempted before a solution 
can be contemplated. In the first example, for instance, the term "effic- 
iency and effectiveness" can be given many different meanings.Firstly it 
can depend on the primary interest of the executive requiring the in- 
formation = the accountant would want his reports in financial terms;the 
engineer may be more interested in such aspects as production progress, 
material and labour utilization or material wastage;and the sales manag~ 
er may assess results in terms of finished goods availability or custom- 
er satisfaction, If the reports were for top management,the result would 
need to be a combination of all these and more, Once the broad area of 
measurement has been established, there are again many possibilities to 
be considered within each, In the accounting field,for example,a simple 
index could be a straight forward comparison of income and expenditure, 
but this could be developed in sophistication to include a complex of 
financial statements and cost analyses,Again another factor of relevance 
may be the size of the organisation, If it is small, an overall picture 
may be sufficient whereas a large, departmentalized activity would warr- 
ent sectional reports, As will be appreciated,this litany of possibilit- 
ies can be extended considerably. At the lowest level there are still a 
variety of detailed item terms to be defined - for example, the account- 
ant will appreciate the ultimate problem of establishing the individual 
component itens to be included in a statement of income and expenditure .j 

However whatever the initial difficulties may be,the individual com- 
ponent elements do exist as precise, definable units and once they have 
been identified it becomes possible to relate them in arithmetic form- 
ulae, This type of problem is within the scope of a computer programmed 
solution, provided the programmer completes his initial task of problem 
definition, 

It is probably a reasonable generalisation that the majority of pro- 
blems presented to a commercial programmer in practice will,to a greater 
or lesser degree, fall within this type category. Problem definition is, 
therefore, a most important part of the programmer's skill, 

In the third,the problem is already adequately defined,and the foll~ 
owing formulae can be constructed from the information given - 


Gross pay = (Normal hours x rate) + (Overtime hours x rate + 50%) 
Net pay = Gross pay - Taxation = Insurance - Hospital Benefits 


This is the form of statement to which all problems must be reduced be- 
fore they can be programmed. 


HOMOGENEITY OF CASES, 

In commercial applications, a program is useful, often,only when a 
single case among many is typical of all others, and the whole task is 
completed by programming the model and repeating the calculation for all 
occurrences = at the least desirable extreme some small variations from 
the typical can be accepted and programmed.Also,the number of cases must 
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be relatively large,Unless these conditions are achieved it becomes rel- 
atively uneconomical to write and run a program. 

A further part of problem definition,therefore, is a check to estab- 
lish the extent to which these requirements are satisfied.In practice, a 
method of testing for this is to identify all the exceptional cases,and 
the degree of their deviation, and then assess the extent to which they 
will prevent the construction of a typical model, 

This can be illustrated by reference to the payroll situation ment- 
ioned previously. As the problem was stated,all the elements of the wage 
calculation were given as being fixed and constant for all employees, 
Thus the formulae quoted on page 27 could be used to calculate every one 
of the individual wage payments and no deviations had to be considered, 
Consider, however, the following situation in which, of a total staff of 
500 employees, the staffing arrangements were - 


(a) 10 were part owners of the firm and received only varying per- 
centages of monthly net profit, 


(b) 20 were "staff" employees paid monthly on the basis of an annual 
fixed salary, 


(c) 20 sales staff were paid only by means of commission on goods 
sold. In addition these received various expense allowances, 


(d) There were 30 part time agents who received quarterly retainers, 


(e) 30 permanent clerical staff were paid fortnightly on an annual 
salary basis, and 10 temporary clerks on a weekly rate, 


(f) 60 part time process workers were on the basis of hourly attend- 
ance, 


(g) 120 were full time process workers on piece rates and paid only 
for goods produced, 


(h) 100 labourers, storemen,drivers etc, were on a fixed weekly wage 


(i) The remaining 100 were tradesmen of various types.There were 5 
different groups, each paid under different industrial awards. 
There are, in fact 14 different and distinct payroll calculations involv- 
ed in this problem, and in many of them the number of cases is as low as 
10 to 20, 

This is an entirely different situation to the first. There is no 
doubt that it can be programmed (because all the elements of the solut- 
ion can be precisely defined and mathematically related), but it would be 
complicated, The programmer has a much greater problem definition task 
before starting to develop the solution, Furthermore, the economy of a 
program for this second situation would be somewhat doubtful because of 
the lack of a usable typical model, 
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SPECIFICATION OF QUTFUT 

The specification of output follows as a logical sequence to the de~ 
finition of the nature of the problem, In the latter the progranmer is 
concerned with the identification of all the ramifications of the pro- 
blem to be solved, and this leads to a broad indication of the required 
results, This process is completed by the specification of the detail of 
the outputs which the program is required to produce, 

There are two aspects of output which should be considered. Firstly, 
it is important to the programmer, because it represents for him the ex- 
act goal which he has to achieve, and once he knows this he can start to 
build his progranu accordingly. Anything less than the specified result 
is not an adequate solution to the problem and anything more is redund- 
ant and unnecessary.This suggests a definition of the task of a program- 
mer, which is - 

"To write a program which will produce,in the most efficient manner, 

a result containing every detail of a specified output.” 

The second aspect of output is that,as soon as it is produced by the 
line printer ( or other media being used ) it becomes a working document 
to be used by management in the administration of the business activity 
of the organisation, It is important, therefore, to ensure that it is in 
a form which renders it immediately usable, Some desirable characteris- 
tics are that it should be readable without technical interpretation, 
accurate, and consistent in detail with the purpose for which it is re- 
quired, 

The details of output which need to be considered and specified are 
as follows (the payroll problem will be used to illustrate) - 





(a) The number,content and sequence of the separate reports required 
to make up the whole. In the payroll example,the payroll listing 
may be the sole report,but others which could be obtained are - 

Coin and note analysis, 

Overtime payments analysis, 

Totals of taxation,insurance and hospital benefits 
contributions. 


(b) Each individual item of information to be included in each re- 
port. The payroll listing would contain, for each employee - 
Employee number 
Employee name 
Amount of gross pay 
Amount of taxation deduction 
Amount of insurance deduction 
Amount of hospital benefits deduction 
Amount of net pay. 


(c) Character content of each item,in terms of the type of character 
(numeric or alphabetic) and the maximum number of characters - 
Employee number - 3 numeric, 
Employee name - 2 initials, 2 punctuation 
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(a) 


(e) 


(f) 


(g) 


(h) 


marks, 15 surname - all 


alphanumeric, 
Gross pay = maximum XXX,XX, numeric, 
Tax Deduction - maximum XX,XX, numeric 
Insurance deduction =~ maximum XX,XX, numeric 
Hesp.benefits deduction = maximum X.XX, numeric 
Net pay - maximum XXX,.XX, numeric 


Degree of accuracy, In (c) above, each money value is shown to 2 
decimal points,but in other cases a rounded $ may be sufficient, 


Media of output. The line printer is normally used, but punched 
cards or tape may be preferable in special cases, 


Layout of printed copy. This is important from the point of view 
of giving the user a presentable document, Computer output is 
frequently produced on printed forms or used as a substitute for 
them andthe layout should therefore follow traditional princip= 

les of form design,A suitable payroll layout has each employee's 
entries on a separate line with each item of the line in colums 
down the page, 


Character content of each line, Depending on the type of printer 
being used, the maxinum number of characters in a line can vary 
from 70 to 160, In the example being used the number per line as 
specified in (c) above,would be 48 ~ to this has to be added di- 
viding spaces between the columns to provide a better presentat- 
ion, In cases where a large amount of information is required in 
each line this maximum size may become a limiting factor and may 
force a revision of either the line content or the proposed lay= 
out, 


Headings required, If printed forms are not being used,the head- 
structures have to be included in the program, Normally there 
will be a main heading and in the example this can be = 
X.Y¥.2, COMPANY 
PAYROLL FOR WEEK ENDING XX/XX/XX 
and various subsidiary headings, including column titles, For a 
payroll these could be = 
EMP. NO., EMP. NANE, G.P., TAX, INSUR., H.B., N.P. 

The character content of these titles must be consistent with 
the size of the entries in the colums (including their totals) 
and co-ordination between these must be maintained, The use of 
abbreviated column titles is often necessary, 


Once all this detail is decided, a model of the whole proposed output 
layout can be constructed te ensure that everything can be accommodated 
and that the overall appearance is satisfactory, The payroll listing is 
illustrated in Figure 7, An aid to the preparation of this model is a 
sheet of squared paper, Each horizontal division on the sheet can be re~ 
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garded as a printing space and each vertical division as a printer line, 
then the whole output can be planned exactly. In particular, the spacing 
between colums and lines can be arranged to produce the most accept- 
able layout. A model payroll listing is illustrated in Figure 7. 
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Figure 7. Model Layout for Payroll Listing Output 


One final aspect of output specification which should be considered 
relates to the importance, in commercial progranming,of having evidence 
of processing accuracy.This applies particularly to calculations involv- 
ing money amounts, A program has a great facility for performing self- 
checking operations and the need for them should be established at an 
early stage so that they can be included in the program coding. In a pay 
roll problem a simple device of this nature is the use of cross-checking 
totals which can be printed out at the conclusion of the payroll listing 
to indicate that accuracy has been preserved, 


OPECIFICATION OF ReCORDS 
' The sequence of events which follows,normally,in any business admin- 
istrative operation is as follows ~ 


(a) Inputs or transactions occur, These are single pieces of new in~ 
formation which are created whenever an event takes place which 
is of concern to the business, lixamples are - 

1) Hours worked per weck by an employee. 
11) A payment of money to a cashier. 
111) A request for the supply of a quantity of goods. 


(b) The creation of the transaction jre-supposes that some action 
will result causing the issue of an output. 


(c) The achievexent of this result depends on the existence of two 
things = a system which stipulates the rules and procedures that 
must be followed; and records that provide additional informat- 
ion necessary for the processing of the transaction. 


(d) After the interaction of the transaction,the system and the rec- 
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ords, processing will produce a result, 

Relating this sequenc: to the computer situation,tiie same operation 
takes place with the same elements, The record must exist as it does in 
a non-computer system. 

A recore is a collection of related items of information referring 
to a single case = in the payroll example there would be one record for 
each empl: es and it will contain all the pieces of information which 
will not be input to the computer as a transaction ~:t which are necess- 
ary for the production of the specified output, 

The first part of the sp:cification of the records is, therefore, the 
identification of the items which it must contain, and this is necessar- 
ily indicated by the nature of the ultimate requirements of the program. 
It wil: also »e affected by «he contents of the input and this can be 
considered first, As indicated on pages 27 and 29 the items of informat- 
ion required in the processing and output have been nominated, Each of 
these can now be examined to determine the source from which it will be 
derived - this will be either an input or a record and the criteria for 
deciding between these is that the former should be kept to an absolute 
minimum, In the payroll example this examination can result as follows: 


Item of Information Source 
Gross Pay By calculation within the computer 
Normal Hours) Input will normally provide total 
Overtime Hours ) hours and this will be segrated 

by calculation. 
Net Pay By calculation within the computer 
Taxation ) Normally these will be fixed and will 
Insurance ) be contained in the record. However 
Hospital Benefits ) in a flexible system provision should 


be made for the possibility of their 
variation and thus an input item is 
also indicated, 


Rnployee Number This must be on the input to identify 
each employee, and in cach record for 
the same reason. 


Employee Name In the record only where it is needed 
for printing in the output. 


It now becomes possible to define input as containing,for each employee, 
Dmployee Number 
Total Hours worked 
Variation of Taxation Deduction 
Variation of Insurance Deduction 
Variation cf Hospital Benefits Deduction 
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with the latter three appearing only occasionally as a variation occurs, 
Each record will then consist of - 

Employee Number 

Employee Name 

Amount of Taxation Deduction 

Amount of Insurance Deduction 

Amount of Hospital Benefits Deduction, 

In the definition of the problem there has been no mention of any 
requirement other than the output of a weekly payroll listing. However, 
it would be noriznal to also produce, annually,a statement of each employ- 
ee's earnings and deductions for income taxation purposes, Thus the rec- 
ord would also contain historical information being retained for this 
future use. These items would be ~ 

Total Gross Pay to date 

Total Taxation Deduction to date 

Total Insurance Deduction to date 

Total Hospital Benefits Deduction to date 

After the contents of a record has been decided, its format within 
memory must be considered, Each record item will be held sequentially in 
one or more words of storage - numerical items in a single word (unless 
the value exceeds the total capacity) and alphabetical items of sequence 
with 6 characters in each word (see Ch, 2 Pages 18 and 19), Maximum cap- 
acity must, of course,be provided for these items and in the example the 
employee's name would require 4 words (2 initials + 2 punctuation marks+ 
15 surname characters = 19 characters ). The format of the record would 
be as follows - 


Employee name Rate 
date | date | date 


i.e.,a total of 13 words. There would be one sucii record for each empl- 
oyee, normally arranged in order of employee number, Together these rec= 
ords constitute the Payroll Master File. It would be usually on magnetic 
film and read into store one record at a tine for processing, 

(Note - the foregoing is a description of the format of the Fixed Length 
Record, the characteristic of which is that each of the records in the 
file contains the saue items and is of a constant word length, There are 
two other formats which can be used - these will not be discussed in de- 
tail, These are - 





(a) The Variable Length Record. ZHaci. of these in a file do not al- 
ways contain the same items and therefore their length is not 
constant, 





(b) The Packed Record. In this format all bit locations in the words 
are used by storing more than one numeric item in each word,This 
achieves a more economical use of wenuory by eliminating wastage 
which occurs in the other arrangements, ) 
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SPECIF=CATION OF INPUT, 

The item content of the input will have »<en considered in conjunct- 
ion with record specification. In this operation one further aspect is 
a check of the nature of the iteuis,to ensure that they in fact are avail- 
able and can be pr:duced in the desired ‘orm and with the required accur- 

acy.If tunis is not established it could mean that the whole logic of a 
program could be developed on assumptions which are invalid, In the pay- 
roll problem,for example,a requirement to compute wages for each minute 
of attendance could become impossible if time worked was recorded only 
to the nearest hour, 

The final aspect of specification is to determine the format of the 
input message, As with records, inputs can be arranged in both fixed and 
variable format, but tie former only will be discussed here, 

The message will be prepared initially on either punched paper tape 
or punched cards and, after being read, it will be stored in memory. The 
format, therefore, must be appropriate for the reading operation and in 
addition it has to assume the general characteristics of a record in the 
store, It has three important parts - 


(a) The Identifier or Key Number, This has the function of enabling 
a particular message to be related to its corresponding master 
record,which will contain the saze identifier, This key would be 
the Employee Number in the payroll] example, and this item appears 
first in both the record and the input message, 


(b) The Itea Contents. These are the various variable iteus of in- 
formation which the program will relate to the record items to 
produce a result. In the example ths contents of input was est- 
ablished as being - 

Tax:tion variation 

Ins-rance variasicn 

Hos;ital Benefits variation 

Hours worked. 
In a fixed length essage a character would need to be included 
for each of thesc items in ever: case, Thus,if there are,for ex- 
ample, no deduction variations for a particular employee in any 
week, the items would still have to be identified by a 0 (zero) 
character, In the fixed lensth message there are always the same 
number of items, 


(c) The Terrinator or End of Message Signal, In the reading operat- 


ion the computer must be given some definite indication of the 

point at whic! a single message ends. This may be achieved by 

having the [rogram count the number of items read and stop on 

the achievenent of a fixed number; or the computer can be prog- 

rammed to halt on reading a predetermined character (e.g., %, @, 

/, etc.) which has been punched on the end of the input message. 
The complete format of the payroll input message in store would be a 
five word record as follows - 
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Emp. Tax Insur, H.B. Hours 
No, var. var. var, worked 


Any number of messages can be assembled for input on paper tape or 
cards,and the end of message series mst be signalled to the computer in 
the same way as the end of each individual transaction. This may be done 
by either - 


(a) Punching a further predetermined control character at the very 
end of the tape or on the last card in the stack or, 


(b) Including a dummy message after the last valid entry (this is 
referred to the "last + 1" position).This dummy may consist only 
of a key number so different to those in the series being act- 
ioned that the program can recognize it as having some signific- 
ance. Ina series of employee numbers extending from 001 to 850 
a suitable dummy number would be 9999 - it is too large to be 
confused with the valid numbers and when it is read it can be an 
indicator to the program that all transactions have been stored. 

Finally it is necessary to examine the sequence in which the trans- 

actions will be presented to the computer. If the key numbers will be in 
strict numerical order,and therefore in the same sequence as the keys in 
the master file,prograiming will be simplified as compared with the sit- 
uation where the inputs are in random order, and thus require sorting. 


DEVELOPMENT OF THE LOGIC OF THE SOLUTION 





EXPANDING THE DETAIL OF THE SOLUTION 

The operation of developing the solution to a problem in any sphere 
of life often begins in a similar manner - by the formulation of a broad 
plan of the proposed activity which serves to identify the main steps in 
the solution. This has the benefit of dividing the whole into a number 
of parts, each of which is smaller and more easily handled, The person 
confronted with the problem is thus able to focus his attention separat- 
ely on each individual step and develop it to a finer degree of detail. 
The repetition of this process within each step can be continued, with 
further detail being developed at every iteration. This is the process 
which is applied to the solution of a computer problem. 

The task of calculating and producing a payroll listing can be di- 
vided initially into the following main steps - 


(a) Read a transaction. 

(b) Match the transaction with its appropriate master record. 
(c) Update the master record with transaction variations. 

(d) Calculate pay and update historical items of the record. 
(e) Print payroll calculations. 


This approach serves two main purposes in that it provides a broad plan 
of action, and it establishes the sequence in which the events should 
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take place, This latter point is important in developing a computer pro- 
gram because each operation must occur in a strict logical sequence (re- 
fer definition of a program on page 25).This is sonething to which close 
attention must be paid at each stage of the development of the solution. 

Continuing to the next level of detail, step (d) above can be expan- 
ded as follows - 


Calculate overtime hours, 

Calculate normal gross pay. 

Calculate overtime gross pay. 

Calculate total gross pay. 

Subtract deductions and calculate net pay. 

Add Pay Details to Net Pay to date, Tax to date, Insurance to 
date and Hospital Benefits to date. 


and a similar expansion can be applied to each of the other main steps. 
It should be noted that the detail is still not sufficient to allow pro- 
gram coding and one further developzent would be necessary before this 
could be attempted. 


PROGRAM FLOW CHARTING 
It is generaily agreed that the best available aid to the develop- 
ment of the logic of a solution is to represent it in diagrammatic form, 


This is 


called Flow charting. 


A chart is formed in the following way - 


(a) 


(b) 


(c) 


(d) 


Each detailed program step is described by a brief statement or 
caption. 


Starting from the first step and proceeding according to the re- 
quired logical secuence, these captions are written down with 
each enclosed in a symbolic shape or box, These are of various 
forms which have a unique significance, 


Each box is joined to the one following it by a line which re- 
presents the direction of flow of operation froz one step to the 
next, 


The complete chart represents the whole program with each step 
identified by nane,type of operation and in its correct sequence 
in relation to all other steps, 


There are several different conventions adopted in regard to the shape 
and meanings of the boxes used, One simple but satisfactory set of sym-= 
bols is as follows - 


a er 
i 


Box sbape¢ Meaning and use 


An Operation Step. This is the most frequently 
used symbol and is applied to any computer op- 
eration other than a logical comparison. (The 


Yes 


No 
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latter occur when the computer is seeking to 
establish an "equal to","not equal to", "great~ 
er than" or "less than" condition) Typical op- 
erations included in this box are - 

Read X 

Store in. 5 © 

Print X 

Add X 

Subtract X 

Multiply by X 

Divide by X 


A Decision Box. It is used to represent the 

logical comparison operations in which, in all 
cases, the result must be such as to have two 
alternative lines of subsequent action. The 
caption in the box is normally phrased in the 
form of a question e.g., "Has overtime been 
worked?" The alternative results are provided 
for by the lines coming from the box,which are 
labled "Yes" and "No", Within the program a 
different set of operations will be required 
on either result. Great care must be taken to 
ensure that the subsequent operations follow- 
ing each line are logically consistent with 
the question asked in the box, Failure in this 
regard is one of the most frequent causes of 
errors in a program, 


"Start" or "Stop" signs used to indicate the 
commencement or termination of a program 


Sub-routine. It is often convenient to write a 
program which includes some small, self-cont- 
ained sub-programs, or sub-routines, which may 
be used more than once during the complete op- 
eration. These are identified by a name and in 
the flow chart, reference to them is indicated 
by this symbol, 


Printed Output. 
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Direction Indicators. The lines which connect 

- Pa the boxes should always have the direction of 

i flow indicated, In the majority of cases this 

a would be downwards, but upwards and lateral 
: : directions may also need to be indicated, 


A small circle with a reference number in it, 
C) is used as an Internal Connector to indicate a 
a continueus line of flow from one point of the 
chart to another, These mist. appear in pairs, 

to include both the exit and entry points. 


The full use of these symbols is illustrated in Figure 9. 


FLOW CHART CONVENTIONS 


The 


technique of flow charting is essentially a matter of personal 


preference - the most important aspect is that the chart should be drawn 


in such 


away as to give the most assistance to the progranmer in out- 


lining his logic plan, As a result each person tends to develop methods 
which he finds most satisfactory te himself, However,there are some con- 
ventions which are generally useful, These are = 


(a) 


(b) 


(c) 


Captions within the boxes should be abbreviated, This is in fact 
a practical necessity as the boxes need to be relatively small 
to enable a chart to be accommodated on a page, This leads to as 
much abbreviation as possible and the caption can be expressed 
in a semi-mathematicai form, as follows = 
A= A+ (300) The contents of store location 300 is added 
te the contents of the accumulator 


N=N+t The contents of a store location (generally a 
counter) is incremented. 

A 450 The contents of the accumulator (e.g. the re- 
sult of a calculation) is stored in location 
450. 

TeM This is the form used to indicate a question 


in a decision bex = it represents the enquiry 
Dees the transaction key number correspond 
te the master key number?" 


The body of the flow chart is arranged so that it proceeds in a 
straight line down the page (see Fig, 9).In complicated problems 
particularily a chart may have many subsidiary lines of flow and 
if this convention is not followed the presentation can become 
very untidy and difficult te follow clearly, This can easily 
lead te errors of logic due to some important aspect being over=- 
looked, 


From a decision box, the "Yes" lines go to the right of the main 
line of the chart, This is suggested because this arrangement 
corresponds to the particular logic of the Elliott 803.Generally 
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Figure 8. Block Diagram for Payroll Solution 
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Figure 9 (a), Detailed Flow Charts for the "Calculate Pay and 
Update Master Record" Operation. 
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Figure 9 (b). Detailed Flow Charts for the "Calculate Pay and 
Update Master Record" Operation (contd. ) 
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there is no difficulty arranging this, However, it may sometimes 
result in a negative question having to be asked in the decision 
bex (see Figures 8 and 9). This situation requires that the log= 
ic needs to be carefully checked on the content of each. leg. 


(d) As mentioned previously in regard to the program itself, the 
flow chart represents the processing involved for a single typ=- 
ical case, However,it should also include an arrangement provid 
~ing for continuous repetition of the program to enable the pro~ 
cessing of a number of such cases, 


(e) The detail in the chart should be consistent with the task of 
coding the program, The programmer should be able to convert the 
chart directly into coded instructions, Thus a single chart box 
will represent only one or a small number of instruction pairs, 
The exact degree of detail depends to some extent on the prefer- 
ence and skili of the programmer, 


(f) Avery lengthy flow chart can become unwieldy to prepare and 

confusing to read, It is preferable, therefore,to draw - 

(1) One broad chart covering the whole of the solution 
logic, This is called the Block Diagram to disting=- 
uish it from the Detailed Diagram, 

(11) Detailed flow charts for each main step in the sol- 
ution, The logic flowing through the whole set can 
be maintained by linking the individual charts with 
the sub-routine symbol used as an output and an in - 
put device. 

Figure 8 shows a block diagram for the solution of the payroll -pro- 
blem, and Figure 9 (a) and (b) is the detailed flow chart for the oper- 
ation of calculating the net pay for a single employee and updating the 
historical items of his master record, There would be similar charts for 
each of the other parts of the whole program solution. 


CHECKING THE LOGIC 

Once the draft of the flow chart has been completed it should be us- 
ed to check all aspects of the logic and to ensure that the requirements 
of the definition (see page 25) have been fulfilled, In practice it will 
be found that several drafts will be prepared, and modified, before the 
final solution is developed = it would be exceptional for a first att- 
empt to be satisfactory in all but the most elementary problems, The in= 
experienced programmer may be tempted to neglect this checking and to 
accept, through impatience, a flow chart which has not been adequately 
validated, It should be clearly appreciated that the coding of a program 

based on such a flow chart will be often a complete waste of time, 

The first check which can be applied is in respect of the complete- 
ness of the solution, and the programmer has to be able to answer in 
the affirmative the questions - 

"Does the solution solve the whole of the problem?" 
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"Are all eventualities and possibilities provided for?" 
This would involve,initially,a careful re-examination of the requirements 
of the problem and the specified outputs, The proposed solution must be 
capable of producing satisfactory quantity, quality and detail. 

The second area of check is perhaps more critical and complicated.In 
a non=computer problem solving situation the controlling factor is the 
human brain, and this is capable of performing something which a comput- 
er cannot of its own ability, This is that it can apply value judgments 
to all phases of an operation and can introduce responsible initiative 
if an error is suspected, The difference between the two situations can 
be illustrated by taking some extreme examples of what may happen in a 
computer payroli calculation = 


(a) A computer would not distinguish any significant difference be- 
tween an employee credited with 40 hours work per week, and an- 
other with 400 hours, 


(b) Calculations producing weekly net pay amounts of,say, - $ 100 or 
~ 1,000,000 would not be regarded with any suspicion, 


(c) The computer could not process a transaction in which there was 
a deduction other than the three specified in <he problem = such 
an occurrence would cause a malfunction of the program, 
At the time the logic is being developed, therefore, the programmer must 
visualise the whole of the problem together, and provide for every poss= 
ible situation which could conceivably arise. Unless this is done, and 
programming is included to enable these exceptional cases to be pracess= 
ed, the logic will be incomplete, 

When the programmer is satisfied on this aspect,a second check to be 
made is on the sequence of the arrangement in the flow chart, Every pro= 
cessing step must occur as a logical sequence of these which precede it 
Here again the lack of initiative and judginent of the computer makes 
this essential, as it will be incapable of detecting any faulty sequence 
=ing of the instructions which it receives. 

Finally, a "dummy run" can be employed as a last check that the pro- 
gram will work as intended. This is performed by selecting a sample of 
transactions and working through all the processing steps manually, All 
the calculations and item movements prescribed by the program should be 
followed exactly as specified,with each interim resuit in A or any stor= 
age location used being calculated and noted,The ultimate result is then 
compared with the figure obtained from a normal manual calculation, The 
transactions used may be those to be applied to the actual program oper= 
ation, or they may be artificially constructed for the purpose, In either 
case they should include a sufficient variety of cases to test all the 
exceptional situations for which it is intended to provide within the 
program; and to ensure that the "normal" logic is valid, The manner in 
which a logic error may be identified by this technique is illustrated 
in Figures 10 and 11.In the former the correct flow chart logic is foll- 
owed up to the stage of the calculation of Gress Pay, and a correct am 
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Figure 10, "Dummy Run" of gross pay calculation, using 
correct flow chart logic. 
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Master Record 3 |Emp. No Name Rate 
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Figure 11, ‘Dummy Run" of gross pay calculation with 
the "0 => A" step omitted from the logic. 
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ount of $ 122.5 is obtained.In the second example, the step "0 -~ A" has 
been omitted from the flow chart (this is an easy and not uncommon error 
to make), This logic results in a Gross Pay of $ 220, which can be prov- 
ed incorrect, 

When all these checks have been completed, and the flow charts mod=- 
ified for any alterations indicated, the solution is ready to be coded. 
Each box of the chart is converted separately to computer instructions, 
and as it is completed, an appropriate mark can be made against it. In 
this way the programmer has a record of the coding which has been final- 
ized, and how much is yet to be accounted for, 
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& THE RULES OF PROGRAMMING 


INPUT OF PROGRAMS INTO TH COMPUTER 

At this stage it is relevant to mention, briefly, the method adopted 
to load a program into the store of the computer prior to operation.This 
requires the use of two specially prepared programs which are part of 
the computer's Library of Sub Routines. This library consists of several 
programs provided with the computer as its "software" - its function is 
to relieve the programmer of the burden of preparing programs for many 
tasks which are of a repetitive, routine or standard nature. They are so 
written that they can be easily incorporated in another program and be- 
come part of it. They will be referred to as "library sub routines". 

In locations 0 to 4 inclusive, library sub routine T 1 is located as 
a permanent, in-built facility, and its purpose is to cause to be loaded 
into store progra:: which is prepared on paper tape in pure binary form, 
Because the normal progran is not prepared in this form, T 1 needs to be 
supplemented by another library sub routine ~ this is T 2, which has the 
title, Translation’ Input Routine. Once this is located in store it is 
used to load program tapes prepared in 5 channel format (T 302 performs 
the same function for 8 channel tapes, and these two can be regarded as 
being identical in future discussion), It is not proposed to discuss the 
technicalities of the operation of T 2 = it is sufficient to know that 
it is essential for the loading of any machine language program, 

The Elliott 803 Library of Programs is a series of reference manuals 
which contain comprehensive descriptions of all library sub routines. At 
this stage, the Introduction to the Library, T 1 and T 2. specifications 
can be studied. ; 


RULES FOR_PAOGRAM PREPARATION 
As T 2 controls the loading of the program, it specifies most of the 
important requireients with which the progranmer must comply in the pre~ 
paration of the program. The rules which follow are, therefore, largely 
a summary of the sub routine. They constitute a mininum knowledge, with 
which the learner can make a start in the writing of machine language 
programs. 
1. 22 must be placed in store before a program can be input. If 
several programs are to be read in sequence, T 2 need not be 
loaded prior to each one. 


2. The basic unit of a program is an Instruction. It consists of = 
a) a Function,which is any number in the range 00 to 77 inc.. 
Insignificant zeros must be included e.g. 04. 
b) a Number or Address,which may be any number in the range 0 
to 4096 or 8191, depending on the size of store. Insignif- 
icant zeros need not be included. 
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Program Coding. 


3. 


7. 


8. 


9. 


A Word contains two instructions and these are Inown as aii Urder 
or Instruction Pair. Within each word each instruction is ident- 
ified as either a Left tiand or Aight iiand Order, depending on 
its position in the word, It is ost important in frogrc.iing,to 
Maintain this unique identity of cach instruction. 


In the construction of an order pair within store, there is one 
bit position between cach order, This is the B-bit, and it must 
be written and punched as either - 
a) a: (colon) if the B-bit is to have the value zero, or 
b) an / (obliaue stroke) if the value is to be l. 
The complete order pair will be of one of the fellowing forms = 
3G 2506 : C5 328 
or Ob 430 / 04 1026 


On the input tape tie first character punched must be a "f/s", 
This is because in tiie telecode, all tue program characters are 
of this form, and the practice of punching the character first 
on the tape ensures that the correct shift is used, 


On the input tape, each order pair must be teriainated by the two 
characters "cr" (carriage return) and "1f" (line feed), Any num- 
ber of these characters may be punched either singly or together 
between order pzirs,but they must not be included within an ord- 
er pair, The rae of punchings is therefore - 

f/s 

3G 252 : 05 328 cr 1f 

00 404 / 04 1026 cr lf 

etc. 


Figure 12 illustrates the way these characters would be arranged 
on the paper tape. 


Normally each order pair should be completed as two separate in- 
structions, although this requireaent can be avoided in certain 
circumstances. These will not be discussed here. 


The characters - 

"bl" (blank) 

"sp" (space) 

"¢/s" (figure shift) 

"l/s" (lettershift) 
are ignored by T 2 if they are punched within an order pair,and 
they can be used without restriction if desired (this is subject 
to the limitation discussed in the next rule). 


In view of the statement in rule 8, tlie character 1/s (00,000 on 
the tape) may be used as an erase character to over-punch and 
hence remove any punching incluced on the tape in error. Note, 
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Figure 12, Layout of Program Characters 
punched on Paper Tape 
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10, 


ll. 


12, 


13, 


14, 


15. 


however, that if a 1/s is used it must be followed i..iediately 
by a f/s to ensure that the subsequent punching is in the corr- 
ect shift. 


The character "?" (question mark) will also enable characters 
punched on the tape to be erased i:. the computer. “iicn punched 
it will cause all characters between it and the imicdiately pre- 
ceding aiid to be ignored, Thus the punching - 

{/s 

06 000 : 30 250 cr lf 

04 249 : 05 250 ? cr 1f 

04 428 : 05 249 cr lf 
would be assembled in store as - 

06 UCO : 30 250 

04 248 : 05 249 
with the second order pair omitted, 


A Routine consists of any number of order pairs 


A Frogran consists of one or more routines - these may be all 
written by the prograumer,or there may be some library sub rout- 
ines included, 


When a prograi contains only one routine, the last characters on 
the tape must be - 
cr if 


er if 
This is the ‘end of program" signal to the computer, 


When a progra:. comteins more than one routine, each routine oth- 
er than the last is terminated by the characters - 

cr lf 

cr lf 
The order pairs are asseubled in iemory by T 2 and are placed in 
nenory locations sequentially fre. any starting point nominated 
by the progracmer, In writing crograms, therefore, order pairs 


must be always associated with a particular location, The layout 
of the coding is thus - 





There must not be any break in the sequence of location numbers 
unless it is provided for in the programming (this will be dis- 


16, 


17, 


18. 


19, 


20. 
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cussed at a later stage). Note that the particular location num 
bers are not punched on the tape. 


The start locations, of the program as a whole or for each rout= 
ine separately, are nominated by the programmer in a Program 
Directory, This takes the form = 

f/s 

@ 

512 cr 1f 

1050 cr 1f 

2400 cr lf 
with each number being the start location of a routine, This is 
punched on the tape,prior to the start of the program instruct - 
ions and is terminated in the same way as a routine, 


For simplicity of operation, it is convenient to nominate start. 
locations with addresses of an even power of 2, e.g., 256,512, 
1024, etc. However, this is not essential. 


Assembly can be commenced at any location within memory,with the 
following exceptions ~ 

a) No more than one item can be assembled in one location. 
The programmer must keep a record of all locations used 
to prevent overlapping of storage (overwriting). 

b) Locations 0 to 4 are occupied by T 1 and 5 to 190 by T 2. 
These should not be overwritten during assembly. However, 
after the reading and loading of the program has been 
completed T 2 may be overwritten if necessary and locat - 
ions 5 et seq. used, 

c) If the program assembly extends beyond the limit of the 
store (i.e, beyond 4095 or 8191) it will continue from 
location 5, which will cause T 2 to be overwritten, 


Integers may be assembled as part of the program and will occupy 
the same space in store as an order pair, They can be written in 
two forms - 
a) As pseudo orders such as 
06 0 : 00 256 erlf 
0C 0: 00 5823 cr lf 
b) In the form of an integer 
+ 256 crilf 
+ 5823 cr lf 
Both positive and negative integers can be specified. 


A fraction can be specified by including on the input tape a 
number with a decimal point anywhere in the group of figures ~ 

+ ,286 cr lf 

+ 2,86 cr lf 

+ 286, cr lf 
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Each of these will be stored as the fraction ~ ,286, 


22, The computer cannot accept a number which is a combination of 
integer and fraction e.g. 153.52. 


23. Every tape prepared for input should have a minimum of 6 inches 
of blank characters at its beginning and end. This provides a 
length of tape to permit handling and feeding into the reading 
head of the computer, 


As suggested earlier, these rules represent a basic set of knowledge 
with which the beginner can begin to prepare simple programs, They will 
be added to and, in some cases modified, as more advanced techniques are 
developed. 


THE PROGRAM CODING SHEET 

A most important attribute for which the programmer should strive is 
neatness and tidiness in coding. A carelessly formed figure or poorly 
arranged rows and colums of instructions can lead to misinterpretations 
and errors which will be reflected in the completed program. An aid to 
neatness is a properly designed coding sheet, as illustrated in Figure 
13, This form is used as follows - 


a) The "Address" colum contains the location sequence as discussed 
in rule 15, 

b) The "Instruction" columns are used for the actual coded order 
with provision for the separation of the left hand and right hand 
orders and the B-bit notations, 

c) The "Notes" are important,particularly for the inexperienced pro- 
grammer, Each line should contain a brief explanation, in the 
programmer's own words, of the operations stipulated by the in- 
structions on. that line, This will assist the programmer to check 
the progress of his coding and to follow the logic as it is de- 
veloped in the coding sheets. 

Also, the use of the form will help to ensure that the sequence of stor- 
age locations is maintained. Every line should contain an order pair and 
any tendency to leave blanks or to cross out order pairs without replac- 
ing them should be strictly avoided, 
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Figure 13, A Program Coding Sheet. 
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> PROGRAM CODING aTHE ORDER 
CONDE; 


In the statement of orders which follows, each order will be pre- 
sented by using a triple column arrangement, the contents of which will 
be - 

Col, 1 The form of the order itself, The symbol "N" may have any 
value in the range 0 to 4095, or 0 to 8191, depending on 
the size of memory available. 

Col, 2 This represents the contents of A and N after the order 
has been executed, The symbol "a" will denote the contents 
of A,and "n" the contents of N before the order operated, 
and the expressions in this colum will thus indicate what 
has happened to "a" and "n" as a result of the order being 
obeyed. Thus, the statement ~ 


(A) = n 
(N) = n 


will indicate that the order has caused the original cont- 
ents of N to be recorded in A, 

Col, 3 Additional explanatory notes in elaboration of the oper- 

ation of an order, 

The full order code of the computer is reproduced in summary form 
at Appendix It will be noted that it is not intended to work sequent~ 
ially through vhis code, nor to discuss every order in detail, Selected 
orders will be presented and explained in such a way as to develop a 
progressively expanding knowledge,and to enable the series of graded ex- 
ercises to be attempted, The ability so developed will provide the stud- 
ent with the incentive to experiment for himself with the orders not in- 
cluded in this text, and he should be encouraged in this, 


SECTION 1, BASIC ARITHMETIC 


ADD, SUBTRACT, LOAD A and STORE 

An obvious starting place is to consider the simple operations of 
adding and subtracting, In conjunction with this,it is necessary to know 
how to place information into A and how to take results from it and loc- 
ate them in a store location, This involves, initially,the study of four 
orders. 


_ Order Result of Order = <s$s<s<$s ss—(iéNOtes 


30 N- ' (Aden The contents of N is read and 
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it is retained in N, "a" has dis- 
appeared,The actual operation is 
thus - 

a) clear A to zero 

b) add "n" to the cleared A 
This is the CLEAR ADD order, 
04 .N The contents of N is read and 
added to whatever value is in A 
at the time, The value in N is 
not altered. This is the ADD 
and differs from 30 N in that A 
is not cleared prior to the add~ 
ition, 
05 N The contents of A is read and 
subtracted from the value which 
is in A, The contents on N is 
retained. This is the SUBTRACT 
order 
20 N The contents of A is read and 
placed in the nominated location 
N. Any previous value in N 
is eliminated and lost.The value 
is retained in A, This is the 
STORE ORDER. 





The important points to note in the use of these four orders are 
as follows ~ 

(a) There is always a strong possibility that A contains some val~ 
ue which has remained from a previous operation - at least the 
programmer cannot safely assume that this is not the case un- 
less he has taken some definite action to make sure that A is 
cleared. Thus, the operation of putting new information intoA 
prior to an add or subtract calculation should never be per= 
formed with the 04N order - the 30 N should be used. 


(b) The 20 N order will not clear A, It merely reproduces the val- 
ue of its contents in a nominated location, 


(c) The 20 N order will always overwrite any contents which may be 
in the location before the order is obeyed, Thus previous con- 
tents will be lost, 


(d) The 04N and 05 N orders can be used any number of times in 
sequence, with a progressive result being accumulated in A, 
Example 1. 
Problem: Locations 300,301 and 302 contain respectively integers of 
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the values x,y and z, Calculate the value of x - y - z and 
store the result in location 606, 


Solution, _ 
512 












Clear add x to A, (A) =x 
Add y, {A : 
Subtract z, (A) =x+y-2 


Store result in 606 











513 | 
Example 2, 
Problem: Locations 330,331,332,333,334 and 335 contain respectively 


integers of the values p,g,r,s,t and u. Calculate the val- 
ue of p#+q+er-=S=t-=u, and store the result in loc- 






















ation 400, 
Solution, Pee eee an 
256 i Bey 330: 04 331 | Clear add p, (A)=p — 
oor : Add Ge Tee ee == 






04 332 Addr, (A)= pt+qtr 
Subtract (A)=sp+qger-s 

Subtract t. p+rq+rtr-s-t 
Subtract u. (A) = p+g+r-s-t-u 
Store result in 400 









258 | 








255 | 20 400 = | 

It is probably safe to say that these four orders are among the 
most frequently used in the average commercial program and their use 
should be thoroughly understood, 
VARIATIONS TO ADD, SUBTRACT, LOAD A and STORE. 

Order Result of Order Notes 

22N The value of the contents of 
A is unchanged, but a 1 (one) 
is added to the contents of 
the nominated location, This 
is the COUNT IN STOR order, 
24N The contents of A is read and 
(N)sne#a added to the value of the cont- 
ents of the nominated location - 
the original contents of A is 
unchanged, This is therefore the 
reverse of the 04 .N order which 
performs the add operation in A. 
It is called the ADD IN STORE 
order, Note that 24N performs 
the same operation as 04 N: 20 N 
except that the sm (a-n) is 
in both A and N after the oper - 
ation of the latter two orders. 
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25 N (A) =a 
(N) =n 





The contents of A is read and 
=a subtracted from the value of the 
; contents of the nominated locat= 
‘ jon, This is thus the reverse of 
i OS N (except that the 05 N gives 
a -n,whereas 25 N gives n = a. 
It is the SUBTRACT IN STORE. 





Example 3. 

Problem: In a stock record file, the current balance of an item is 
in location 520, The quantities of receipts of the item 
are in locations 300, 301, 302 and 3033; and the quantities 
of issues are in locations 400,401 and 402.The new balance 
of the item is to be calculated and recorded in location 
520, and at the same time a ccunt is to be compiled of the 
number of receipts and issues actioned, These counts have 
to be stored in locations 521 and 522 respectively. 


Solution. 


1024 7 30 300 : 22 521 [1 Clear add ist receipt — 


Sa rereeses (See eae ee eee Ouny PecesL, 
1025 | 04 301 : 22 521 | Add 2nd receipt _ 
{| Count FeCeipE 





























































1026 | 04 302 : 22 521 Add 3rd Receipt 

jf Count receipt 
1027 | 04 303 : 22 521 | Add 4th receipt 
_____|______ sti‘ Count receipt 
1028 | 24 520 : 30 400 Cum. add receipts to balance 
Rees: Cie eet ee ee Clear add Ist issue _ 
1029 3 


| 22 522 : 04 401 [| Count lst issue 


1030 | 22 522 : 04 402. Count 2nd issue 
___ | Ad rd issue 
1031 [| 22 522 3; 25 521 {| Count 3rd issue 
| Subt. issues from balance 

















This order causes no arithmetic 
| operation - both A and N- remain 
|unchanged, The full significance 
| of this order cannot be discuss 
|-ed at this stage, but it is used 
| for filling a gap in an order 
| pair in which only one instruct- 
| ion has been written. 

In this order the N is insig - 
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nificant, 1.€., it is never read 
by the computer's Control Unit, 
and the order is usually written 
as 00 0, However, N can have any 
value up to the maximum capacity 
of a store lecation, 

06 N This is the CLEAR A order.The 
contents of N is unchanged but 
A is reduced to zero. The N in 
this order is insignificant and 
it is usually written as 06 0. 
26 N This is the reverse of O6N = 
the contents of A is unchanged 
and N is reduced to zero. It is 
called CLEAR N, Note that it hag 
the same effect on the store as 
has the orders 06 0: 20N, 





It has been mentioned that it can newer be assumed that there is 
nothing in A prior to an arithmetic operatisn, and the same applies to 
any particular store location, In some circumetances, it is important to 
be able to proceed without this doubt being present, and the 06 N and 
26 N orders give the facility of achieving this, The full use of these 
orders will become more apparent as programming experience develops, 


EXERCISE SET NO. 2 
Code machine language programs for the sclution of the following pro 
-blems, Each solution should include a flow chart. 


1 . Locations 500, 501, 502 and 503 contain four positive integers. 
Add these numbers together, and store their sum in location 505, 
Commence the program at location 256, 


2 . Locations 300, 301, 302 contain positive integers, and locations 
310, 311, 312 contain negative integers, Add each set of integ= 
ers, storing the positive sum in 400 and the negative sum in 401, 
Then store the difference between the twe sums in 500, 

Commence the program at 600, 


3. Locations 660,661,662,663,664 and 665 contain positive integers, 
a) Calculate the difference between succeeding pairs of in- 
tegers, i.e., 660 and 661, 662 ard 663, 664 and 665, 
b) Store these differences in 801, 802 and 803, 
c) Calculate the sum of these differences, and store it in 
804, 
Commence the program at 900, 


4 
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Five integers are stored in 1100, 1101, 1102, 1103 and 1104.They 
may be either positive or negative numbers, Calculate their sum 
and store it in &04, Commence the program at 1024, 














| Location 


em i eee a 





jpasceate item 100 litem 101!item 102 


|Contents, item 100; item 101 


i No {_ | | { 













'Ralance off Balance of Balance of | 


item 102 | | item 104 | 
in_ stock | in stock | in stock | 


Also stored in menory are the following transactions = 












I$ 
awn steck | in stock 



















quantity Quantity| Quantity 


Quantity Quantity] Quantity | 
liten 103) item 103} item 104 | 
issued | [received | 


received dssued {issued 











Ali the transaction quantities are positive integers. 
Update the stores record by storing the new balance of each item 
in locations 1300 to 1304, Commence the program at 256, 


Positive integers with values of V, W, X, Y and Z are stored re=- 
spectively in locations 1410, 1411, 1412, 1413 and 1415, Caleul- 
ate the follewing values and store them as indicated = 
W = V in 210 
X = W+ Vin 211 
YoKXewWeoV 212 
Z=>-¥¥+k%ows V 213 
Wo 2v 214 
2W = 3V 215 
6W = 1OV 216 
Commence the program at 2048, 


BREE ES 


The payroll record for a particular employee consists of these 
follewing items = 
Weekly basic wage rate. 
Amount. of taxation deduction (weekly) 
Amount of retiring benefit: deduction (weekly). 
Amsunt of sickness fund deduction (weekly). 
Cumulative gross pay to date. 
Cumulative taxation deductions to date. 
Cumulative retiring benefit deductions to date, 
Cumulative sickness fund deductions to date. 


Hours worked for the week. 
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Commission earned for the week. 
These items are stored at 1500 and 1501. 
A program to calculate pay has been commenced and the coding has 
been taken to the stage where "hours" worked has been multiplied 
by "rate". This coding finishes with the last order in the left 
hand side of location 555 = at this point the result of the ml- 
tiplication (total weekly basic wage) is in A, Continue this cod- 
ing to calculate gross pay, and net pay, and store these in 1502 
and 1503, Then update the cumulative totals in the payroll recor 
of the employee 


8 . A customer's credit account record contains the following money 
values relating to last month's trading = 


Location Contents 
952 Balance owing at the end of the month. 
953 Total purchases made during the month. 
954 Total payments made during the month, 
955 Total discount allowed during the month. 
956 Progressive walue of purchases for the year. 
957 Progressive value of payments for the year. 
Transactions for the current month, stored as positive integers, 
are = 
Location Contents 
500 Value of a purchase. 
501 Value of a payment made. 
502 Value of discount allowed. 
503 Value of a purchase 
504 Value of goods purchased but returned. 
505 Value of a purchase, 


Update the account record to its state at the end of the current 
month. 
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SECTION 2, MULTIPLICATION AND DIVISION 
SHIFT ORDERS 
In the decimal number system the operation of "shifting" a number to 
the left or right (or, more precisely, shifting the decimal point to the 
right or left) has the effect of multiplying or dividing the number by a 
power of ten, 


Example. 
Original number ; 365,00 2 
Shift left 2 places ; 36560,00 = 365 x 10, 
Shift right 2 places ; 3,65 = 365 + 106 


In the binary system a similar result occurs, except that the number is 
multiplied by a power of 2, 

Also, it becomes very desirable,in performing other operations which 
are to be discussed, to be able to move the actual position of the bits 
in A and A.R. The shift orders will enable these mowes to be accomplish- 
ed, It should be noted that these orders =perate on the A and the A.R. 
together ~ this is the manipulation of the extended 76-bit register, 


Order Result of Order Notes 


Se eh ee ee ee 
50N i (A) (AR) = (a or.) # 2 !The contents of the A and A.R. are 
! jmoved, as one unit, N places to the 
iright, If data is held in A.R., the 
N right hand bits will be lost. The 
isign bit in A is regenerated thus 
preserving the positive or negative 
nature of the number. 
[| ——is—C*NTHis is the SHIFT RIGHT order, ; 











Example. 
Original positions in A and AR. - 


i ee OETA 
Ro She ae ee ee 39 


Positions after the order 50 3 ~ 
1) if the original a, = 0 (i.e., a positive number) 
(0 ee AG ep wee aay 235 | I?36237%36° 













11) if the original “0 = 1 (i.e., a negative number) 


'. i od Ay ay oo © a3, ag5 | [s6%57%30P1 Too 0 0 Tay 35 








Some special cases cf the operation of the 50 N order are = 
a) 50 1 will give a/2 in A, 
b) 50 4 will give a/i6 in A, 
c) 50 38 will transfer the whole of A into the corresponding locat- 
ions in A,n, In fact there is no other way of placing a required 
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piece of data in the A.R. Thus, to place (N) in the A.R. the ord- 
ers would be ~ 30 N : 50 38.The latter is the LOAD A.R. order, 





Order | Result of order Notes 
pedi SS ah 
51 N | (AR) = 0 ‘There are two important differences 
then, ibetween 50 N and 51 N.With the 51 N 


: (A)(AR) = a + 2’ ‘AR. is cleared before operation, 
and the sign bit is not regenerat- 

‘ed, Because of the second point the 
| fuse of this order for commercial 
| ,progranming is not recomended. 











51 0 (A) =a ‘This will not shift (A), because of 
(AR) = 0 ithe "O" address, but it will clear 
‘AoR. This is not often required but 
‘the occasion may arise when it is 
|necessary, 
54.N (A)(AR) = aur. x oN his has the reverse effect to 50 N 


iby shifting A and A.R. together, N 
jplaces to the left. The N left hand 
lbits at the top of A will be lost, 
and N zeros will be introduced at 
‘the bottom end of A.R. 

‘This is the SHIFT LEaFT order. 











Example. 
Original positions in A and A.R. 


A 
[20 81 Ago «+ 087 3g || Ty Tz 00 2 0 2 F397 M39 | 


Positions after the order 54 3 = 


[23 @ a5 0 ay [ ” j 
a3 ay as aes 38 ry 2) r 4 rs oo ee oF 39 00 0 


Two points of caution should be made, regarding the use of this order if 
it is being appliec to shift the contents of A only = 


a) The left hand bits (including the sign bit) are lost and cannot be 
retrieved, 

b) If there is anything in A.-R., it will be shifted to the lower end 
of A and this would corrupt the previous (A). 

















This shifts in A independently A.R, 
is cleared before operation of the 
order and N zeros are introduced to 
the lower end of A, This overcomes 
the problem of the unwanted bits 
from the A.&., and it is therefore 
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normally used in preference ts the 
54 N order for shifting A left as 
an independent unit, This is the 
SHIFT 'A' LEFT order, 






















57 N This has the effect of performing 
a left shift of 38 places ~ this 
places the contents of A.R. in A, 
but at the same time the contents 

of A.R. is not disturbed, As far 
as A is concerned it has the same 
result as 54 38, but it has the 
advantage that the transfer is ac- 
hieved at a much faster rate, In 
this order N is insignificant and 
the order is usually written as 
57 0. This is the READ A.R. order, 





One difficulty with this order is that the sign bit is not reproduced in 
A, Therefore, if the nuxber in A.R. is negative, it will be transferred 
with a O in position a,. This will represent a very large positive num- 
ber, A method of avoiding this difficulty is explained on page 25 of the 
Elliott "Guide to Programming the 803" and if the application is requir - 
ed, reference should be made to the manual, This point highlights the 
fact that there is no ro position in the A.R. - this means that there 
is no sign bit. 


NUMBER GENERATION 

A useful application of the shift orders is that they can be used to 
generate any number within the computer, after an initial 1 bit. This 
latter can be achieved by using one of the "counting" orders, as follows- 






The contents of N is transferred 
to A and a 1 is added to it in A, 
The original value of N is un= 
changed, This is COUNT IN A, 













22 N The contents of A is not changed 
but a 1 (one) is added te the 
contents of the nominated locat= 
ion, This is the COUNT IN STORE 


order, 





Before using the "count" order to generate a l, it is necessary to ensure 
that there is nothing in N = this requires the 26 N to clear N. 


Example, 
Problem. Generate the number 67 within the computer and store it 
in 901. 
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Solution. 
Decinal 67 = Binary 1000011 

















256 | 26 900 : 02 900 







A 6 seers left ie = z 100000 
Count 1 in 900 
(A) = 100000 + 1 = 100001 
omce =e Shift left 1 place ie A = 1000010 
259 104 900 : 20 901 (A) = 1600010 + 1 = 1000011 
at Cs Store in 901 















258 104 900 





PACKING AND UNPACKING 

Another application in which the shift orders are used, is the pro= 
cess of packing, which means storing more than one item of data in any 
Word, As was indicated previously, it is normal to store a single integ- 
er in a storage location, However,these have 38 bits capacity and if the 
item values are relatively low the binary number would be small and a 
part of each word would be unused, and thus wasted, This can be avoided 
by packing, the result of which would give an assungement similar to 
that illustrated in Figure 6 on page 20, It is achieved by adding the 
first item to A, shifting left, adding the next item, shifting again and 
SO On, 

The reverse process of unpacking to achieve access to any particular 
item in the packed word involves shifting off the unwanted items, The 
appropriate right shift will deposit items in the A.R., and a left shift 
will eliminate them off the top of A, and only the single required item 
will remain, There is another more efficient method of unpacking (by the 
use of the 03 N order) but this will not be discussed here, 

It should be noted that packing can be achieved, normally, only with 
positive integers (or alphabetic characters), The preservation of the 
Sign bit would create extensive difficulties if the packing of negative 
integers were attempted, Also, there are obvious advantages in packing 
items wit.. a constant bit size - it is usual therefore, to establish a 
maximum size and treat all items as if they achieved this proportion, 


Example. 
Problem, If three integers, not greater than eleven bits each in 
size,are stored in locations 290, 291 and 292, 
a) pack them into 200, 
b) unpack the middle integer and store it in 201. 


Solution 












512 /30 290; 55 11 


{04 291 : 55 11 


514 [04 292 : 20 200 


| Clear add the lst integer 









513 Add 2nd integer 
Shift left 11 places 
Add 3rd integer 


i Store packed word in 200 
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SS 


515 50 22 : 060 Shift right 22 - 2nd and 3 rd 

are in A.R. 3; lst is cleared 
5 ee eee 
516 5411 20 201 Shift left 11 moves 2nd back 


into A; this is. stored in 201 





EXERCISE SET NO, 3 





If location 300 contains an integer "X", calculate by program, 
and store in 519, 520, 521, 522 and 523 respectively, the foll- 
owing values - 


a) 2x d)  3x/8 
b) 5X e) 15xX/4 
c) X/2 


Create and store in locations 750, 751, 752, 753 and 754 the 
following psuedo orders and numbers - 


a) 000: 004 d) + 5625 

b) + 75 e) 001: 001 

c) 00 3: 000 
Locations 280,281, - - - - - 288 and 289 contain respectively the 
positive integers n,, hoje = SSS Ng and n,,. Each of these 
may be up to but not greater than 63 in value. Pack the integers 


into as few locations as possible, starting from location 900, 


Using the results obtained in exercise 4, unpack the integer ny 
and place it in the right hand end of the A.R. 
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MULTIPLICATION AND DIVISION OF INTEGERS, 
When multiplying two integers, the miltiplicand is placed in A and 
multiplier is held in any location, The order is - 


The product is tke double length 
76 bit number formed by the A and 
A, R,. being regarded as a single 
unit, The least significant dig- 
its of the product will be in A.2. 
Thus, for normal length products, tie multiplication must be accompanied 
by an order which extracts the product from A. R. and places it in A, As 
mentioned previously, the most efficient order for this operation is the 
57 0, 












Example, 
Problem, Multiply (500) by (520) and store the result in 53). 


Solution, 













30 500 3 52 520 


7 $ 20 530 


The complete miltiplication operation, therefore, consists of the orders 
52 N : 57 0, which will always be used together, 

It should be noted that the multiplication of very large numbers, 
where the product will be greater than 2~° = 1, requires special handl- 
ing, The product will commence in the A. R. and extend into A = such a 
number cannot be stored in any memory location, There are three alter- 
natives available - 

a) The number can be split and held in two different locations. This 
is not satisfactory, if further arithmetic needs to be performed 
with the number, 

b) The number can be shifted left into A, as far as it is possible, 
and the bits remaining in the A.R. ignored, This is a "rounding" 
process, and with a very large nuuaber the dropping of the least 
significant bits would not greatly affect accuracy. 

c) Convert to a floating point nusber, This is a process which will 
not be discussed, except to say that it enables much greater num- 
bers to be accommodated, 

The division process is the reverse of multiplication, The integer 
to be divided must be placed in the right hand, end of the A. k. before 
the operation (if the number is greater tian 2°” = 1, it will extend in- 
to A), The divisor is in a memory location, and the quotient will be at 
the right hand end of A, The order is = 


Clear add (500), 





Store result in 530. 






The double length product in A and 
A.R. is divided by the contents of 
the nominated location, 
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Example, 
Problem, Divide (251) by (260) and store the result in 280 


[30 251 : 50 38 | 
| 


The complete division process consists, therefore, ae orders 50 38 : 
56 N, used together, 


There are two aspects of the divide order which should be noted - 


Solution. 






1024 











Clear add 251 
Load A.R. from A 


(a) The process produces an unrounded quotient i.e. If the operation 
to be performed was 31 + 8, the result would be 3. No account 
would be taken of the 7/8 Senainder: 


(b) No automatic remainder is produced, This has to be calculated 


separately by program, if it is required. The complete arithmet- 
is for the sum 31 + 8, would be - 


31+ 8=3 (quotient) 
= 2 
(remainder > 


To facilitate this latter calculation it is advisable to introduce an- 
other order - 


07 N (A) 
(N) 


n-a The effect of this order is that - 
a) the contents of A is negated, 
b) the contents of the nominated 
location is added to the - a in 
A. 

This is a convenient way of sub- 

tracting ‘a" from any particular 

iten in store. 


ot 


i] 
a 


Example, 
Problem, Divide (806) by (855),stering the quotient in 500 and the 
remainder in 501, 


Solution. 





| Clear add 806, 













“1 56 850 : 20 500 


| Sabtract Trai from (850) 
Store remainder in 501, 


| Divide REL) giving result in 
| A, _otore result in 500 
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MULTIPLICATION AND DIVISION OF FRACTIONS 

Exactly the same processes occur within the computer and the same -52 
N and 56 N orders are used,However, a8 has been explained already, frac- 
tions are represented in a different manner to integers, and this alters 
the programming required, in the following ways - 





(a) A fraction is assembled at the left hand end of a register. Thus 
in miltiplication the product will start at the left hand end of 
the 76 bit register, i.e., in A, Thus the 57 0 (read AR) order 
is not necessary after the 52 N (multiply) order, unless the 
product is required to be more than 38 digits in length, 


(b) With division, the dividend will be in the 76 bit register and 
the result will be in A, 
Many problems of a complex nature can be encountered, in performing 
multiplication and division, e.g. - 
a) Multiplication and division of an integer and a fraction or vice 
versa, 
b) Division of a" by "b" where ba, 
c) Multiplication of fractions "a" and "b" where the result is like- 
ly to be 1 and contain both an integer and a fraction. 
These and similar problems are beyond the scope of this book and will 
not be discussed. However, the programmer should be aware that these 
possibilities exist and require special action, 
PRESET PARAMETERS 
It has been mentioned previously that an integer can be included anm- 
ong a set of program instructions in either of the two forms - 
+ 999 or 
00 0 : 00 999 
These are called Preset Parameters,Some instances where they are requir- 
ed are - 





(a) To provide a specially reserved location in which to assemble a 
count or some interim result (in the flow chart example in Fig- 
ure 9, such locations were referred to as "Dumps"), In these 
cases the parameter initially assembled is of the form + 0Q, 


(b) To provide a multiplier factor to be used as a constant ina 
calculation, e.g., + 112 for converting pounds to tons. 


(c) To enable a particular instruction to be modified or altered by 
a fixed amount. 


(d) To provide a control character to determine whether or not a 
particular condition exists (this will be described in more de- 
tail later), 

These parameters can be included at any point within a program, subject 
to one important provision, This is that the computer control unit will 
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never be required to attempt to translate and obey them, This recuire- 
ment is facilitated by the Unconditional Jump orders - 

40 N The contents of A and the store 
locations N. are unaffected, Upon 
reading the order, the computer 
will break its sequential stepping 
from one order t> the next, and 
control will be tra:sferred to the 
Left Hand order of the order pair 
in the nominated loc:tion N This 
is the UNCONDITIONAL JUMP LEY, 
This has the same effect, except 
that control is transferred to the 
Right Hand order in the nominated 
location, This is the UNCONJITION 
~AL JUMP RIGHT. 


44N 





The effective result of both of these orders is that the next order to 
be obeyed is that contained in the nominated location, irrespective of 
the sequence in which they are written, They have many uses which will 
become obvious as experience develops. One of these uses is that the 40N 
will ensure that control is passed over a preset parameter provided 
it is written immediately prior to the parameter, 


Example, _ 
Problem, Multiply the integer in location 890 by the constant 99, 
and store the result in a location from which it can 
be picked up later in the program (a Temporary Dump). 


Solution, 





|¢ 
Clear add (890), Mult. by 99 
Rzad A.R., Store in 601 


THE STOP ORDER 
Every program must contain a formal termination, at the point when 
all the required processing has been completed, If this is not included 
the control unit would continue indefinitely to step from one location 
to the next attempting to translate and obey whatever binary arrangement 
it finds there, The STOP ORD.R is either —- 
40 p 
or 44p 
where "p' is the location in which the order itself is written.This sets 
up a condition which is referred to as "a one word loop’, It is an eff- 
ective terminater because the sequential stepping cannot continue bey- 
end this order, 
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1. 


3. 


4. 


EXERCISE SET NO. 4 


The Scie a information is stored in memory - 


| Location] 500 __ 


8) — Laer ee Unit Unit Unit 
Contents | item ? item 2 | item 3 cost of | cost of] cost “J 
item 1 item 2 | item 


All unit costs are in cents,Calculate the total cost of the three 
items and store it in 700. 












Location 1600 contains an amount of pounds weight, Calculate and 
store the number of tons, hundredweights, quarters and pounds in 
the amount. 


Locations 800, 801, 802, 803 and 804 contain 5 positive integers, 
Calculate - 

a) Their sum, and store it in 900, 

b) Their integer average and store it in 901, 

c) The remainder, and store it in 902, 


Location 601 contains an amount of money in cents, Calculate and 
store the amount of simple interest due on this money at 4, per 
annun, for 5 years. 

Disregard any remainders which may result in division operations, 


For a particular employee, location 350 contains an integer which 
is his total time worked, for a week. This time is in minutes, An 
amount of cents in location 351 is his rate of pay per minute. 
Calculate and store in sequential locations - 

a) The employee's gross pay. 

b) His taxation deduction.which is calculated at the rate 
of 5% on gross pay. The deduction is taken as whole 
dollars only, any cents in the calculation being dis- 
regarded, 

c) His net pay. 
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SECTION 3, CONDITIONAL TRANSFER OF CONTROL 

CONDITIONAL JUMP ORDERS 

Probably the most significant characteristic of a computer,and the 
feature which makes it a far more flexible device than any other comput~ 
ing instrument yet devised, is its ability to make logical comparisons, 
Through this, the computer can,upon having 2 condition established in A, 
measure the condition in terms of two measurable alternatives (greater 
than zero or met ; less than zero or not 3 or equal to zero or not), and 
then select, and follow separate paths in the program according to the 
state of the condition, The orders which provide these arrangements are 
the Conditional Jump orders. 




















(A) =+a or 
~a 


If the contents of A is negative, 
control (and the operation) will be 
transferred to the Left Hand order 
in the nominated location. If the 
contents of A is not negative, no 
transfer of control will take place 
and the next order in sequence will 
be obeyed,This is the NEGATIVE JUMP 
LEFT order. 

This operates on the same condition 
as the 41 N, except that control is 
transferred to the Right Hand order 
in the nominated location. This is 
the NEGATIVE JUMP RIGHT. 


44N 


In the operation of these orders, the sign bit of A is examined - if 
it contains a "1" the control is transferred, but, if it has a "0" the 
order is not operative - no transfer of control takes place and the seq- 
uence to the next order is maintained. The contents of A in positions 
other than the sign bit is of no consequence and is not involved in the 
operation of the order, 

The use of these orders, and others of a similar nature, depends on 
the creation by the programmer of a conditional situation in A,This must 
occur inmediately prior to the jump order, and must be such as to leave 
in A either a positive, a negative or a zero quantity. Obviously, in the 
majority of cases, this will involve the subtraction of two quantities, 
one of which may be equal to, greater than or less than the other. The 
Nequal to" situation will have a "0" in the sign bit, which will there 
-fore give the same result as the "greater than" condition.The fuil log=- 
ic of the situation testing must be, therefore, - 


(a) Is "a" greater than, equal to or less than "b''? 
(b) Calculate a - b 


(c) If the result is negative,then "a" is less than "b", If not then 
the positive condition must apply. This has to be further test- 
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ed to distinguish between the two remaining possibilities. This 
will require some further orders which will be introduced next, 
Before giving an example of the use of the negative jump orders, a 
reference should be made to the importance, in problems involving con- 
ditional situations,of the flow charting technique. So far, the need for 
this may not have been obvious,but even the most experienced programmers 
need a pictorial aid to assist in the development of the logic of solut- 
ions involving condition testing, In the chart,the symbol for represent- 
ingthese orders is - 





where there are two resultant paths of action clearly indicated. 
Example, 
Problem. Two unequal integers, "m" and "n'" are stored in locations 
300 and 301. Place the larger of the two in 400 and the 
smaller in 500. 


Solution. 


(n > m) 
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1024 30 300: 05 301. Clear add "m" 
Subtract tnt! 
1025 41 1028 : 30 300 Test A, if -ve jump to 
1028, otherwise clear add'"m" 
1026 il 20 400 =: 30 301 ~ | Store 'm in 400 
Clear a ‘in! 
1027 i 20 500 : 40 1030 Store "n" in 500 
jump to 1030 
1028 Clear add "n" 
Store "mn" in 400 
1029 Clear add "m' 


Store "m™ in 500 
1030 40 1030 Stop 


There are several important points to notice in this example and its 
solution. These are ~ 


(a) 


(b) 


(c) 


(d) 


In every case where "conditional jump" orders are used,the prog- 
ram is written so that either one group of orders, or a second 
group is obeyed, but never both sets, This is illustrated in the 
flow chart diagram, If the computer follows the "Yes" leg from 
the decision box, the orders included by the bracket "2" would 
be obeyed, Control would then pass to the "Stop" order, ignoring 
the orders in the bracket "1", If the "No" leg is followed, the 
reverse would occur. 


The "No" leg is terminated by a 40 N order to jump control over 
the orders associated with the "Yes" leg, This is shown on the 
chart at point 3, and is coded in the right hand order in 1027, 
Normally, therefore, each of the "Conditional jump" orders will 
be followed eventually by an unconditional jump to bring the di- 
verging legs back together on a common program path. 


In the program coding, the orders associated with the "No" le 

(i.e.,the condition for which the test was made, does not exist 

always follow directly after the 41 N or 44.N order. Those conn=- 
ected with the "Yes" leg (the required condition does exist ) 
start at the location nominated in the jump order. 


Some difficulty exists in actually writing the orders because, 
when the jump order is written, it cannot be completed immediat- 
ely, as the programmer will not know exactly where the jump will 
terminate. In the example just given it is possible to write - 
1024 30 300 : 05 301 
1025 4 
The last order could be either a 41 N, or a 45 N, depending on 
the number of orders written on the "No" leg; and the address is 
indefinite for the same reason. It may be necessary to leave the 
order uncompleted, until the extent of the programming in the 
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"No" leg is established.Care should be taken, however, to ensure 
that the order is completed in due course, 


(d) The arrowed direction lines indicate the direction and extent of 
the jump and they are a useful aid to correct programming, 

















If the contents of Ais zero, con- 

trol will be transferred to the 

LeftHand order in the nominated 

location, If the contents of A is 

not zero, no transfer of control 

will occur, This is the ZERO JUMP 

LEFT order, 

This operates on the same condition 

as the 42 N except that control is 

transferred to the Right Hand order 

in the nominated location. This is 

the ZERO JUMP RIGHT order. 

Whereas the an tested the sign bit o and, therefore gener- 

ally established a "greater than" or "less than" condition, the 42 N and 

46 N test the whole contents of A. If there are any 1 bits present at 

all the test will fail and no transfer of control will occur. After a 

subtraction operation has been performed, these orders establish the 

"equal to" condition, 

Example, 

Problem, An integer is stored in location 500, If this is equal to 
999,store it in locaticn 600 and then stop the program, If 
it is not equal to the constant, store the number in 800 
and then transfer program contrei te 801, where "Routine 
2" is located, 
Solution, 


40 N 








[ (500) 3 A 
(A) —> 600] 


The Order Code, 75, 















| | OG 
330 500 : 05 1049 


42 1053 38 500 


| 20 800 : 42 801 


Clesr add integer 
Subtract 999 

Test 4, If not zero, 
Clear _ add integer 

Store integer in 800 
Transfer control to 801 
clesr add integer, 
Store in 500 








40 1050 3 0G 0 






30 500 ; 206 600 






This example illustrates a frequently used applicatior of these orders - 
the testing cf the value of a variable against some jredetermined consi- 
ant. The latter is established as a preset parameter, It should be no-~- 
ted that this test mutilates the variable by subtracting a constant from 
it, and if it is required after the test, it must be restored to A. 

The following example illustrates the use of the two testing orders 
to establish a three-way classificaticn into "less tian’, "equal to" and 
greater than" categories, 


Example. 

Problem, In a program preforming an analysis of custouers' purchases 
per month, $ 500 is regarded as the average, Location 850 
holds the value of the customers! purchases,It is required 
to test this value and classify it as either, 

a) Below average, in which case a count is recorded in 

location 900, 

bj Average, with a count in location 901, 

c) Above average, with a count in location 962. 
In each case,after tlc count, the value of the purchase is 
added to a "Total value of purchases" figure in 903, Pro- 
gram control is then transferred to a routine,at 85l,which 
reads the next customer's purchase value. 


Solution. 





(902) = (902; +1 
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aoe 30 850 : .05 2054 |Clear add value;subtract 500 


42 2052 41 2051 —|Test A; if not zero test for 


aVe. 


2050 ie ee If not “—ve ,count in 902 (A 
. positive — above average. 
2051 ies ete ee eoeed From —ve test = count in 900 
below average 


2052 22 901: 30 850¢ [From zerotest - count in 901 
* average); clear add value 
2053 24 903: 40 851 jCumulative add to 903;trans- 


o tO 


2054 + 500 [Calculating constant 


Before the subject of "jump" orders is closed, a strong warning must 
be given - they are probably the greatest potential source of error in 


coding, 


and they should be used with care at all times, In particular, 


the following should be watched - 


(a) 


(b) 


(c) 


(d) 


That the destination of the "jump", or transfer of controlis 
stated correctly. It is very easy, for instance, to change the 
sequence of orders in a program when a correction is being made, 
but overlook the fact that a jump order in another part of the 
program has nominated one of the altered order pairs. 


That the left or right hand jump order is stipulated to corres- 
pond to the required destination. 


That the correct "leg" of consequential orders is written to 
correspond to the condition set and tested, The orders followig 
the failure of the test follow in sequence, and the orders re- 
Sulting from the condition being achieved comience at the nomin~ 
ated location, 


That an unconditional jump order (40 N or 44.N) is included as 
the last order of the "No" leg,so that the orders in the "Yes" 
leg will be passed over, and the two legs joined together again. 


1. 


Zo 
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EXERCISE SET NO. 5 


Rewrite exercise 5 in Set 4, including appropriate "jump" orders, 
so that - 
a) the coding for the calculation of gross pay conmences at 
the left hand order in location 360, 
b) the coding for the calculation of tax commences at the 
right hand side of location 400, 
c) the calculation of net pay commences at the left hand side 
of location 410, The control is then transferred to the 
left hand side of 450, where a "Read" routine is located. 


Two integers are stored in locations 350 and 351, Place the larg- 
er of them in 1000 and the smaller in 1200, Then calculate their 
positive difference and store it in 2000, 


Two integers are stored in 1300 and 1301. Both are positive, Make 
1300 - 0 if the two are equal,and 1301 - 0 if they are not equal. 


Locations 1100, 1105 and 1110 contain the balances of three acc- 
ounts, In each case, if the balance is negative, add its value to 
a progressive value of arrears in 1500. This figure is held as a 
positive integer. 


Locations 800, 801 and 802 contain three integers, each of diff- 
erent walues, Place the largest of them in 600, 


Location 501 contains a money value in cents. Location 500 cont- 
ains a control symbol which may be either a "0", "1" or "2", Test 
the control symbol and, 
a) if it is a "O",add the corresponding money value to "Tot- 
al Purchases" in 600, 
b) if it is a "1", add the money value to "Total Payments" 
in 601, 
c) if it is a "2", add the value to "Total Returns" in 602, 
Then transfer control to 604, calculate Account Balance (Old Bal- 
ance ~ Payments + Purchases - Returns) and store it in 603, which 
contained the Old Balance at the start of the calculation. 


In a store's ledger record, details of two items are ~ 


Mon | sso_|ser [ssa sss__| ssa_| 
ion | 550 551 552 553 


Cont- Reference| Current| Minimum/Reference| Current |Minimum 
ents mumber of| stock | holding |number 
balance} level 

Item A |Item A 















balance |level 
Item B |jItem B 





Locations 700 and 701 contain respectively quantities of issues 
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of items A and B, Update each stock balance, and if the new bal- 
ance is equal to or less than the minimum holding level for the 
item, the reference number of the item is to be placed in 800 and 
801 respectively. 


8. In a cricket team, the two candidates for the position of captain 
are Jones and Brown, Details of each are stored as follows - 


ss | aso | osx | ase | ass | ase | ass [ass | aay 

ion 230 | 231 232 233 234 | 235 236 237 

Cont- | Jones | Jones Jones Jones |Brown [Brown [Brown ([Brown 
average | average average javerage 


The team captain is to be chosen as follows - 
a) if either player has both the best batting and bowling 
average, he is to be captain, 
b) otherwise, the oldest player will be chosen. 
Code a routine to place the name of the captain in location 550. 
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SECTION 4, VARIATIONS TO BASIC ORDERS 


Sufficient orders have now been discussed to eable the preparation 
of eperating programs, However, there are, as can be seen by reference 
to Appendix 1, several orders which have not been mentioned.This applies 
particulariy in groups 0, 1, 2 and 3, In general, the orders which have 
been omitted from this detailed explanation are wariations on the basic 
arithmetic orders which have been covered, Each has a specific applicat- 
ion in providing a slightly more efficient method of performing an oper- 
ation which can be achieved by using one or more of the orders which 
have been discussed, 

As the student develops in experience and confidence, he should 
study these variations, and introduce them where an application becomes 
apparent. The fellowing general characteristics of the order sode may 
assist in a better understanding of its overall structure < 


(a) In grueps 0, 1, 2 and 3 ali the orders perform simple arithmetic 
eperations with the exception of 03 N, 13 N, 23 N and 33 N.These 
are more specialised, and are used in applications which are be=- 
yond the scope of this text. 


a 
om 
Newt 


)} Groups © and 1 orders both cause operations to be performed in 
the accumulator, The main difference between their application 
is that the group O orders have no effect on store locations, 
but. those in group 1 cause the previous contents of A to be pre= 
serwed and transferred to the store location involved in the op=- 
eration, 


ven 
1) 
— 


Groups 2 and 3 orders cause operations to be perfermed in a nom= 
inated location, The group 2 erders have no effect on the accum= 
ulator, whilst the group 3 orders preserve the previous contents 
ef the store lecation and transfer it to the accumulator, 


(d) In group 4, all orders except the 43 N and 47 N have been dis= 
cussed.These two will not be used within the ssope of this bock, 


(e)} In group 5, order 53 N will not be used, 
(f) Groups 6 and 7 contain orders of a specialist nature, which per= 


form non-arithmetic operations. Some of them will be discussed 
at a later stage, 
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The ability to write a complete computer program requires knowledge 
in two fundamental areas of the task, These are = 


(a) A familiarity with the order code and the particular basic oper- 
ations which are available through the various orders, Chapter 5 
was intended to provide this knowledge. 


(b) The ability to manipulate this limited set of functions avail~ 
able in the order code, to construct a sequence of operations 
which solves completely a particular problem, 

Thus, the programmer needs to know certain prograrming techniques, and 
some of these will now be discussed, 
SECTION 1, THE PROGRAM LOOP. 

THe NATURE OF THz LOOP 

In discussions so far, and in all the examples and exercises given, 
problems have involved only a single or a small number of cases — for 
example, a net pay has been calculated for one employee only. However,in 
commercial computing this would be an exceptional situation,and the more 
normal would be a requirement for the caiculation of a large number of 
cases = a pay for, say, 1000 employees, One way to complete a problem of 
this type would be to program the solution of the first case, and then 
repeat the orders for every other member cn the payroll, making only the 
necessary modifications for each individual employee. However, if the 
first calculation required a program containing, say 40 orders, then the 
complete solution would involve up to 40,600 orders, This would create 
an impossible situation,as such a program would be very wasteful of pro- 
grammer tine, and it would require disproportionately large storage cap- 
acity within the computer. In fact, if tne method were followed, there 
would be so many purely physical difficulties that programming would 
have no practical application at all for tie solution of comuercial pro- 
blems, 

The alternative approach is to prograin the solution of the single 
case in such a way that the same orders can be applied to all cases,This 
would require - 

(a) The construction of a basic set of instructions which will per- 
form the necessary operations on a Single typical case, As this 
is operated in the computer it would constitute a program cycle. 


(b) The repetition of this cycle as many times as there are cases 
for solution, 
This process of the repetitive performance of a cycle constitutes a pro- 
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gram Loop. It can be achieved only when all cases are sufficiently sim= 
ilar to enable the establishment of a typical model.Any exceptions which 
depart frem this model must be excluded frem the loop and require separ= 
ate programming . 
A program leop should consist of four quite distinct, and separate 

Stages. These are = 

Initialization 

Execution 

Coumt and test 

Msdification. 


INITIALIZATION 


This comsists of a group of orders, through which are made any nec= 
essary preliminary arrangements to create the situation for the execut= 
ion stage. In general, initialization will be concerned with some aspect 
of data movement within, into, or out cf memory. It may be an operation 
as Simple as dioading an integer into the accumulator, or it could be a 
whole sub-routine which reads data from an input device and positions it 
in memory for subsequent action, 





EXECUTION 

This is the real core of the ilsop, and it contains the programming 
. necessary for the achievement of the result of the whole operation.It is 
mainly concerned, therefore, with calculations on the data, and the ord= 
ers involved would be these, which would be necessary if a single case 
only were to be computed. 


COUNT AND TEST 

One of the important aspects of a leop is the development of a pro- 
gramming arrangement which will enable the cycling te be terminated when 
the required number of cases has been dealt with, If this were not done, 
the computer would repeat the operation indefinately (this is the error 
known as the permanent loop), The computer mist be given the ability to 
examine the status of the task at the completion of each cycle to deter= 
mine whether to return and make a further repetition,or to exit from the 
isop and continue with the rest of the pregram. There are two generally 
accepted ways of arranging the termination of a loop, 

The first methed depends on a predetermined knowledge, by the pro= 
grammer, of the precise number of cases to be actioned,and thus the num- 
ber of cycles required, This figure is established in the program as a 
preset parameter, and is referred to as a Target. Then,within each cycle 
the following sequence is programmed = 

(a) a particular lecation (designated a Counter) is incremented, 

{b) the counter contents is subtracted from the target value, 

(c) if the twe values are not equal (i.e, the 42 N test fails),con= 

trel is returned to the start of the loop for a further cycle, 

(d) if there is equality, the program will exit frem the loop. 
Within this arrangement, particular care should be taken to ensure that 
the target value corresponds to the exact number of cycles required .Not= 
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ice, for example, that a loop involving an operation in each location in 
the range 1000 to 1100 inclusive, would require 101 cycles, not 100. 


Example, 
Problem, Within a loop, program a count and test to provide for an 
exit after 500 cycles. 
Solution, 





Start of Loop 














22 351 : 30 35 


362 [ 05 351 : 44 363 
363 | 40 352 : If not zero, return to 
start of loop 


In those cases where a precise nunber of cycles cannot be determined 
(and this is probably the more normal situation), the loop termination 
can be achieved with the use of a recognisable terminator symbol written 
in the (last + 1) position of the data beingused in the operation, This 
is known as a Dunmy Transaction. It can be of any form, so long as it is 
such that it cannot be confused (by the computer) with any of the data 
which may be read in the process of the loop.There are two formats which 
are generally adequate - 


Tncrement counter:clear 
add target. ; 
Subtract counter; test 
for zero 











(a) When dealing with a range of integers which are all positive, a 
dummy transaction of "-1" is sufficiently umique to be clearly 
distinctive. 


(b) A second alternative can be an integer of a value considerably 
higher than any operative number. If, for example, account numb- 
ers within the range 1 to 10,000 are being manipulated, a dumny 
transaction of a value + 999,999 will be an adequate terminator. 

The sequence of programuing followed with this method of loop ter- 

mination, after establishing the terminator symbol as a preset parameter 
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in the program, is as follows - 


(1) For the -1 terminator - 
(a) a number is read to the accumulator, 
(b) A is tested for -ve content, 
(c) if the test fails, the loop is continued, 
(d) if A is negative,the loop is terminated and control proceeds 
to the remainder of the program. 


(a) For the "high value" terminator - 
(a) a number is read to the accumulator, 
(b) the terminator constant is subtracted from A, 
(c) A is tested for zero content, 
(d) if A is not zero, the number is reloaded to the accumulator 
and the loop is continued, 
(e) if A is zero, the loop is terminated, 


Example (1). 
Problem. Within a loop, a series of positive integers, terminated 
by a-l, are read from paper tape, one at a time, stored 
in location 500 and added to a progressive total in 501. 
Program the loop termination, 






Solution. 
al 30 500: 41 462 Clear add number; test ~ if 
“ve exit from loop 
461/|24 501: 40 451 If not -ve, proceed with 
loop. 
Example (2). 


Problem. Within a loop, a series of integers all less than 9999 in 
value, are being read from paper tape one at a time, stor- 
ed in 901 and added to a cumulative total in 1050, Program 
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the loop termination, 
































Solution. : 
From 
Terminator constant 
Start of loop 
30 901: 05 610 | [Clear add number; subtract 
terminator constant 
42 633: 30 901 flees for zero;if not zero 
re add numb te A 
24 1050:40 61i— |Cummlative add to 1050; 
return to start of loop 
MODIFICATION 


In a loop, it often becomes necessary te vary certain storage add- 
resses within each cycle. For example, if a sequence of numbers. stored 
from 800 to 899 are to be added, the first cycle would contain the order 
30 800, the second 30 801, and so on until the last cycle, when the app- 
ropriate order would be 30 899, This requires the introduction of Add~ 
ress Modification in each cycle, 

The method which is used to achieve this, and the reasons why it is 
possible, have been discussed in Chapter 2 (pages 21 to 23), It should 
be sufficient here to illustrate how this process fits into the program- 
ming of a loop, There are three modification situations which are fre~ 
quently experienced - 


(a) Modification of a right hand address by unity, in each cycle. 
This can be achieved by the use of a 22 N order, where N is the 
address of the instruction to be modified. 


(b) Modification of an address on the right hand side, by more than 
one in each cycle. This requires the use of a pseudo order of 
the form 00 0: OO N, where N is the amount of the modification. 
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(c) Modification of a left hand address, or left and right hand add- 
resses together, These require pseudo orders of the format 00 N: 
00 0 or 00 Ny: 00 No respectively, 


It is now possible to give an example of tne whole program loop, 
Example, 
Problem, A stock record consists of the following two word record - 


Item Balance 
number | of stock 


There are 100 of these records stored in locations 500 to 
699. In locations 1000 to 1399 there are a corresponding 
100 transactions of the following format - 


Item Quantity | Quantity 
number [issued received 


There is one transaction for each record. 
Program a routine to update each stock record. 


Solution. 





- Receipt 
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5 40259: 00 
257 aE 1 [Target_constant 
a ne 25a{ {0 Counter 


Initialize 259 eee tee ee add balance; subtract 
issues 
Execute 260 P| 94 10027 20 sr— Add receipts; store new 
ID cers, Se balance = 

Count and 261 Pee eee en eer Increment counter; clear 
test add_ count _ 

262 Fee ee ae oe Subtract target; zero test 
 —_— eee tre and exit if zero 


263 30 2593 04 267 aes add order pair in 259 
and add modifier 


Modify oF | 20 259: 30 260 | |Store modified orders;clear 
add order pair in 260 
265 I 04 268: 20 260 ae meditier; store modif- 


266 | “40 259: 00 ol iReeaar. for next cycle 
267 00 2: 00 3 | |First modifier 


268 00 33 00 2 | [Second modifier 
269 ————————— 


ADDRESS _RESTORATION 
In the above example, the contents of 259 and 260 will be progressiv— 
ely changed in store, until, at the end of the loop, they will read = 


0 2 O05 13: 
260| 04 13993 20 699 


However,it is often desirable to be able to leave a program in store and 
repeat its operation from the start. This method of address modification 
would not permit such a re-run, and this is a limitation on the useful- 
ness of the technique. This can be overcome by adding the following ord= 
ers to the program ~ 





The original contents of 259 and 260 are written in 272 and 274, as pre= 
set parameters, When the loop is terminated, these original orders are 
picked up and placed into 259 and 260, and in this process the modified 
versions of these orders are overwritten. Thus the program is restored 
to its initial form. 

A program with this address restoration provision is referred to as 
a General Program. This indicates that it can be re-used after running 
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without any alteration being required. 


(Note ° 


At a later stage, the student will be introduced to another way 


of performing address modification and restoration. This is B-line mod= 
ification, and, it will be seen that it is a much more efficient method 


of achieving the same result, ) 


1, 


4, 


So 


To 


EXERCISE SET No, 6 


Set up a loop, which will, by using the "count in store" order, 
reduce the integer 350 to a value of 50 in a particular storage 
location, How many cycles of the loop will be required?. 


A store location contains the integer 151. Reduce this to zero by 
repeat subtraction of 1, 


Set up a loop, which will clear to zero the contents of locations 
200 to 321, both inclusive. 


Locations 500, 501, . . . o o o 648, 649 contain a series of in-= 
tegers,. Calculate = 
a) the sum of the integers, and store this in 801, 
b) the whole number average of the integers, and store it in 
802. 


Lecations 1000, 1001 and 1002 contain respectively = 
a) an account number, 
b) a transaction amount, which may be either a positive or 
a negative integer, indicating either a value of a pay= 
ment or a purchase, 
¢) the account balance. 
This constitutes a record, and, there are 300 similar records in 
subsequent locations. 
Another record at locations 900 and 901 contains respectively 
"Total payments for the day” and "Tetal purchases for the day", 
Code a routine which will update the balance of each account, and 
accumulate totals in the records in 900 and 901. 


An even number of integers has been read and stored sequentially 
from location 400, The (last + 1) integer, which has been stored, 
is + 9999, and it is greater than any of the other walues, Cal-= 
culate and store = 

a) the number of integers in the series 

b) the sum of theseries of integers, 

e) the sum of the first half of the series, 

d) the sum of the second half, 


A stock record consists of the following four items, stored in 
sequential locations = 
Item identification number, 
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Balance of item in stock, 

Cumulative total issues of the item, 

Cumulative total receipts. 
There are 100 such records filed sequentially from location 800, 
A transaction consists of the following three items in sequential 
locations - 

Identification number, 

Amount of issue (as a positive integer). 

Amount of receipt (as a positive integer). 
There are 100 of these filed sequentially from location 4000, 
There is one and only one transaction for each stock record, 
Code a routine to update each stock record. 


Locations 200, 201, . . . « « « 258, 259 contain a series of pos- 
itive integers, Calculate and store the sum, average and remaind- 
er of the first group of 10 of these, and then each of the sub- 
sequent groups of 10, 


A company shareholder's record consists of the following - 

Member's identification number, 

Number of 50c. shares held, 

Amount of interest due, 

Number of bonus shares due. 
There are 500 such records stored sequentially from location 450. 
It has been decided to pay a 6% dividend on the face value of the 
shares and to make a bonus issue of 25 shares for each complete 
lot of 128 shares held, 
Calculate the entitlement of each shareholder, and store results 
in the "Interest due" and "Bonus shares due" items in each record 
At the same time, calculate and store in 5000 et seq., control 
totals of the amount of interest to be paid to each group of 50 
shareholders. 
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SECTION 2, CONSTRUCTION OF THE PROGRAM 


PROGRAM SEGMENTATION 

As was mentioned in Chapter 4, the value of the library of sub-rout~ 
ines lies in the fact that it will contain many readily available pro~ 
grams which a programmer can use to perform operations in his own pro- 
gram, Naturally, the greatest possible use should be made of these. In 
the solution of most problems, therefore, the complete program will con- 
sist of - 


(a) Some orders, written by the programmer himself, to perform the 
specific operations peculiar to the problem. 


(b) As many library sub~routines as is necessary, These will be from 
the 803 library, normally, but they can be prepared by the pro= 
grammer if the library does not contain the function required, 

With this arrangement, the part of the program actually written by the 
programmer will be, often, a small percentage of the complete job. 

In practice, it is not unusual for the main program to be divided 
into a number of self-contained parts, each of which will be devoted to 
the solution of one particular aspect of the problem, This segmentation 
will assist the programmer to identify main operations and arrange them 
in a logical sequence; and it breaks up the whole task into smaller ,more 
easily manageable parts. A program, therefore, can consist of = 


(a) Collections of orders written specifically for the problem being 
solved, Each of these will be referred to as Main Routines. They 
are usually given a descriptive title, and can be also identif- 
ied numerically as MR 1, MR 2, . 2 . 0 o 9 

(b) Any number of sub-routines, included to perform some repetitive 
task, These are also identified by name, and by the numeric sym- 
bols SR 1, SR 2, 2 2 0 o o 

Example. 

Problem. Design the construction of a program which will read in a 
number of integers, calculate their sum and average, and 
print out the results, 

Solution. M1 Read and store integers. 

MR 2 Calculate and store sum and average. 
MR 3 Print results. 
SR 1 Standard integer read. 


SR 2 Standard integer print. 
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It should be noted thac,no matter how the main program is sub-divid- 
ed, it should form a complete sequence as far as the computer control is 
concerned. This means that each MR should finish a link to the next.This 
will be a 40 N order, where N is the start location of the following MR. 
The SR's do not have to be so linked because the entry to them is by 
selection within the program. 


THE DIRECTORY , 

Any published book has three clearly identifiable parts = a title, a 
table of contents, and the chapters, In this arrangement, the table of 
contents performs two functions -it represents, for the author, an over- 
all summary plan of the contents; and it provides the user with an in- 
dication of the size of the volume and the page location of the various 
chapters, A program directory does exactly the same things for the pro= 
grammer and the computer (the user),It is, in fact, a list of the memory 
addresses at which each of the routines of the program will commence. It 
is read into the computer in front of the program, and assembled as part 
of T 2, Thereafter, as each routine is read, it indicates to the comput- 
er the location at which the routine is to be assembled, 

In compiling the directory, the programmer must know the size, in 
words, of each of the routines which he has included, and he can decide 
on any start lecations (subject to the limitations stated in rule 18 on 
page 51). The rules to be followed in preparing a directory for input to 
the computer are = 


(a) It is preceded on the tape by the character "@", and it is ter- 
minated by the characters "cr/lf * cr/lf". 


(b) It consists of a list of integers, each preceded by a "4" sign 
and followed by "cr/1f.Each integer will be the nominated start 
location of a routine. 


(c) The order in which the integers appear must correspond to the 
order in which the routines will be presented to the computer. 


Example. 
Problem, Prepare a directory for a program which will contain the 
following - 
MR 1 50 words 
MR 2 82 words 
MR 3 22 words 
SR 1 64 words 
SR 2 127 words 
Solution. 
@ 
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+ 666 (SR 1) 
&# 730 (SR 2) 
# 


There is no requirement that the routines be packed "head to tail” with 
out leaving any space between each, The directory could have been writt- 
en aS = 
512 
612 
712 
812 

+ 912 
er any other form in which there is a space left between the end of one 
routine and the start of the next. In fact, it is often not advisable to 
use exact "head to tail" assembly, because an error in the size of a 
routine would cause some overwriting and mutilation, 


a ee 


PROGRAM TITLE 

A program title can be included on the input tape, It can be placed 
in any position on the tape, although it is generally most appropriate 
to have it preceding the directory, The title text must be preceded by 
an ‘=" character and terminated by "cr/lf bl" = between these characters 
any amount of alphanumeric or numeric data can be included. 

The only operation which the computer will perform on a title is to 
read it and transfer it directly to the output device - it will not be 
assembled in memory (this is referred to as Through Put).A typical title 
is = 

#803 PROGRAM TO COMPUTE SUM, AVERAGE AND REMAINDER OF X INTEGERS. 
WRITTEN BY J. JONES = JANUARY 1967", 


PRESET PARAMETERS , 
The motion of the preset parameter has been discussed already, There 
are two ways of including these in the program = 


(a) As pseudo orders or integers within the program routine in which 
they are to be used, This arrangement must include a 40 N order 
before the parameters if they are in a position which would re= 
sult in the computer attempting to obey them as orders, 


(b) As a separate parameter block, in which will be included all the 
constants required during the whole course of the program, Loc= 
ations which are to be used as counters can be provided for by 
writing them into the block as + 0. 

The second method is the most efficient and convenient, because it means 
that all parameters are gathered together in one area, This ensures that 
a parameter which is to be used in several parts of the program is only 
written once and the same counter locations can be re-used frequently. 

The parameter block can be assembled in the same manner as a program 
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routine, It will be identified in the directory by its starting address 
and it will be included on the input tape as a sequence of integers or 
pseudo orders, with a normal program block terminator. 


THE PROGRAM LAYOUT 

It has now been established that a complete program consists of a 
title, a directory, and one or more program routines; and that each of 
these components is identified, for assembly by T 2, by the inclusion of 
certain introductory and terminal characters, The whole scheme of arr= 
angement can be summarised as follows = 


Introductory Terminator 
character character 


Title er/1f bl 








Directory ex/lf * o/lf 


Program routine = i er/lf * e/lf 
Parameter block 
Main routines 
Sub routines 


End of Tape (after the i er/lf ) w/lf 
last reutine ) 


These requirements are incorporated inte a Tape Layout Diagram which re= 
presents the overali plan by which the input tape is prepared. Before 
giving an example of a layout diagram, one further aspect of pregram 
construction must be discussed, 

As the program tape is being input to the computer T 2 will continue 
to read and assemble the orders, until it senses the ")" character on 
the end of the tape. The reading speration will then stop = the program 
will have been assembled in the nominated locations,and the control unit 
will now require a further stimulus before it commences to obey it. This 
mist be an instruction which will transfer control to the order pair at 
which the programmer wishes action to commence - normally this would be 
at the start of MR 1, although it can be at any other location within 
the program, This instruction is known as the Start Order, and it is of 
the form 40 N,where N is the address of the required commencement point, 
It is introduced to the computer by manually setting it on the console 
and reading it in by the manipulation of the control buttons, 


Example, 

Problem. Construct the Tape Layout Diagram for a program which is to 
contain 3 main routines containing, respectively 25, 54, 18 
words; a parameter block containing +5, +0,-1, +999; and 
2 sub-reutines containing respectively 168 and 240 words. 
It is to start at the first word in MR 1, which is at 256, 
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Solution. 


} 4 words 


= Start Order 40 256 
2? words 
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RESERVED SPACE 

In some cases, it is useful to be able to reserve a specific block 
of memory locations for a particular purpose. This is desirable, for ex- 
ample, when it is necessary to nominate a data or master file area, or a 
working area in which to store temporarily interim results, This reser- 
vation can be arranged during program assembly. The necessary procedure 
is as follows = 


(a) The required space is regarded as a program routine, 


(b) A directory address is specified for it in the same way as for 
any other segment of the program, The following directory add- 
ress is then fixed by adding an amount equal to the size of the 
desired reserved space, 


(c) The existence of the "routine" is identified on the program tape 
by punching the characters - 
+ 0 
+ 0 
ak 
in the appropriate position. 


Example, 
Problem, In the previous example, add a reserved area of 100 words 
after MR 3. 
Solution. 
340 > 
20 words 
360 > 100 words 
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EXERCISE SET NO. 7 


Construct a directory for a program containing the following - 
A "Read" routine containing 145 order pairs, 
A "Calculate" routine containing 53 order pairs, 
A "Print" routine containing 101 order pairs. 


Construct a directory for a program containing the following =~ 
2 Library sub-routines containing 167 and 85 order pairs, 
4 Main routines with 36, 120, 82 and 145 order pairs, 
A Master file area of 1000 locations. 


Draw a complete program tape layout diagram for a program con- 
sisting of - 

A "Read" routine of 115 order pairs, 

An "Update" routine of 54 order pairs, 

A "Print" routine of 85 order pairs. 
Indicate the appropriate start order. 


Draw a complete program tape layout diagram for a program con- 
taining - 
4 main routines 
"Read" 30 orders, 
"Match Master"104 orders, 
"Update" 86 orders, 
"Print" 32 orders, 


2 library sub-routines of 86 and 104 orders, 
A perameter block containing -1, +9999, +45, +4328 and the 
pseudo orders 00 1 :00 1 and 77 8191:00 0 
A master file of 500 locations, 
A transaction file area of 10 locations. 
Indicate the appropriate start order. 
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APPENDIX 1. The 803 ORDER CODE 


Function | Address Result in A | Result in N 


00 


N a s] 
N a n 
N 1 53) 
N n A 
N n n 
N n p) 
N 0 n 
N a x 


ZAZAAZANRMSMm 
Sess SB BS 8 
PoBs Ss eas 
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Unconditional transfer to Left Hand 
iy a Right Lt 
iadates to Left Hand erder in N if (A) is -ve 
ta ® Right ® & eon "om 
it "Left " 
" “ Right "  « 


Result in A Result in N 

Group 5 
"at shifted right |Top end = lower "a" values 
N places, Sign Lower end = "r" shifted 
bit regenerated . right N places. 


"a" shifted right . 0 
N places 


Top end of (a,r) xmLower end of (a,r) xn 
axe 0 


Top end = "a" shift} "r" shifted left N places 
ed left N places 

Lower end ~ higher 

values of y 


"a" shifted left N 
places 


@> 1y/n 
r 


Greup 6 
Not apprepriate 


A = centents of consele setting 


p (address ef the word containing the 
instruction) 


lst character en the input paper tape 








DIPLOMA CADST _ 
SQUADRON LIBRA\Y 


& ol 4 N NUMBER 


8836 
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